Magyar
Toggle navigation
Tudóstér
Magyar
Tudóstér
Keresés
Egyszerű keresés
Összetett keresés
CCL keresés
Egyszerű keresés
Összetett keresés
CCL keresés
Böngészés
Saját polc tartalma
(
0
)
Korábbi keresések
Összesen 1 találat.
#/oldal:
12
36
60
120
Rövid
Hosszú
MARC
Részletezés:
Rendezés:
Szerző növekvő
Szerző csökkenő
Cím növekvő
Cím csökkenő
Dátum növekvő
Dátum csökkenő
1.
001-es BibID:
BIBFORM020786
Első szerző:
Nagy Benedek (informatikus, matematikus)
Cím:
Left-most derivation and shadow-pushdown automata for context-sensitive languages / Nagy Benedek
Dátum:
2006
Megjegyzések:
In this paper left-most derivation for context-sensitive grammars is presented based on Penttonen one-sided normal-form. The derivations using grammars in normal form are represented by tree-like graphs. Left-most derivation is defined in the sense of constructing the derivation graph. The concept of the well-known pushdown automata is generalised. A special-type of automata, the so-called shadow-pushdown automata are presented. The work of the automata is based on the left-most derivation of context-sensitive languages. The class of shadow-pushdown automata characterizes exactly the context-sensitive languages.
Tárgyszavak:
Természettudományok
Matematika- és számítástudományok
könyvfejezet
Megjelenés:
Proceedings of the 10th WSEAS International Conference on Comouters, Vouliagmeni, Athens, Greece, July 13-15, 2006. - p. 962-967
Internet cím:
Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon:
Rekordok letöltése
1
Corvina könyvtári katalógus v8.2.27
© 2023
Monguz kft.
Minden jog fenntartva.