Detail publikace
The Left-Most Derivation of Type Two in Matrix Grammars
ŠKRKAL Oto. The Left-Most Derivation of Type Two in Matrix Grammars. In: Proceedings of 9th Conference and Competition Student EEICT 2003. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2003, s. 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
angličtina
Autoři
Škrkal Oto, Ing. (UIFS FIT VUT)
Abstrakt
Tento příspěvěk se zabývá složitostí maticových gramatik používajících levou derivaci typu dvě s ohledem na počet neterminálů a matic obsahujících více než jedno přepisovací pravidlo. Dokazuje, že tyto maticové gramatiky potřebují pouze devět neterminálů a šest matic délky aspoň 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
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7200, author = "Oto \v{S}krkal", title = "The Left-Most Derivation of Type Two in Matrix Grammars", pages = "566--570", booktitle = "Proceedings of 9th Conference and Competition Student EEICT 2003", year = 2003, location = "Brno, CZ", publisher = "Faculty of Electrical Engineering and Communication BUT", ISBN = "80-214-2379-X", language = "english", url = "https://www.fit.vut.cz/research/publication/7200" }