Találati lista | Tudóstér

001-es BibID:	BIBFORM067538
Első szerző:	Nagy Benedek (informatikus, matematikus)
Cím:	Iteration-free normal form for context-sensitive grammars / Benedek Nagy, Péter Varga
Dátum:	2007
Megjelenés:	Faculty of Informatics, University of Debrecen, Debrecen, Hungary, 2007
Terjedelem:	[18] p.
Megjegyzések:	(Technical Report ; 2007/8. (350.).) Normal forms play a significant role in theory of formal languages. There are some well-known normal forms for context sensitive languages like Kuroda or Penttonen normal form, etc. In the case of context free languages the chain rules can cause infinite (i.e. unbounded) derivations for finite words. The Chomsky normal form solves the problem created by this recursion. In context-sensitive case a new type of recursion appears by rules having length two at both sides. Therefore a derivation of a finite word can be arbitrarily long. In this paper starting from Penttonen one-sided normal form a new normal form is created for context-sensitive grammars, in which all context-sensitive recursions are removed.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok kutatási jelentés context sensitive grammars formal languages context sensitive languages derivation trees normal forms
További szerzők:	Varga Péter (1983-) (matematikus, informatikus) Technical reports (University of Debrecen, Institute of Mathematics and Informatics)
Pályázati támogatás:	Öveges Programme from National Office for Research and Technology of Hungary (NKTH) Egyéb Agency for Research Fund Management and Research Exploitation of Hungary (KPI) Egyéb
Internet cím:	Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: