Detail publikace

The Left-Most Derivation of Type Two in Matrix Grammars

ŠKRKAL, O. The Left-Most Derivation of Type Two in Matrix Grammars. Proceedings of 9th Conference and Competition Student EEICT 2003. Brno: Faculty of Electrical Engineering and Communication BUT, 2003. p. 566-570. ISBN: 80-214-2379-X.
Název česky
Levá derivace typu dvě v maticových gramatikách
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Škrkal Oto, Ing.
Klíčová slova

Formal language theory, regulated rewriting, matrix grammars, canonical derivations, complexity reduction.

Abstrakt

Tento příspěvěk se zabývá složitostí maticových gramatik používajícíchlevou derivaci typu dvě s ohledem na počet neterminálů a maticobsahujících více než jedno přepisovací pravidlo. Dokazuje, že tytomaticové gramatiky potřebují pouze devět neterminálů a šest matic délkyaspoň dvě, aby byly schopny generovat všechny rekurzivně spočetnéjazyky.

Rok
2003
Strany
566–570
Sborník
Proceedings of 9th Conference and Competition Student EEICT 2003
Konference
Student EEICT 2003, Brno, CZ
ISBN
80-214-2379-X
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT13992,
  author="Oto {Škrkal}",
  title="The Left-Most Derivation of Type Two in Matrix Grammars",
  booktitle="Proceedings of 9th Conference and Competition Student EEICT 2003",
  year="2003",
  pages="566--570",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2379-X"
}
Nahoru