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"
}
Nahoru