Összesen 1 találat.
#/oldal:
Részletezés:
Rendezés:

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ó:
Rekordok letöltése1