Publication Details

Canonical Derivations in Programmed Grammars

ZEMEK Petr. Canonical Derivations in Programmed Grammars. Brno: Faculty of Information Technology BUT, 2008.
Czech title
Kanonické derivace programovaných gramatik
Type
technical report
Language
english
Authors
Zemek Petr, Ing. (DIFS FIT BUT)
URL
Keywords

programmed grammar, canonical derivations, leftmost derivations, n-limited derivations, state grammar, unrestricted state grammar, infinite hierarchy of language families

Annotation

This bachelor's thesis studies canonical derivations (with focus on leftmost derivations) in programmed grammars and left restriction range. It is shown that if we introduce n-limited derivations in programmed grammars as they were defined for state grammars, we get an infinite hierarchy of language families resulting from n-limited programmed grammars, so the left restriction range affects the generative power of n-limited programmed grammars. This result is significant for syntactical analysis based on programmed grammars.

Published
2008
Pages
37
Publisher
Faculty of Information Technology BUT
Place
Brno, CZ
BibTeX 
@TECHREPORT{FITPUB9396,
   author = "Petr Zemek",
   title = "Canonical Derivations in Programmed Grammars",
   pages = 37,
   year = 2008,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9396"
}
Back to top