Detail publikace

The Leftmost Derivation of Type Two in Matrix Grammars

ŠKRKAL Oto. The Leftmost Derivation of Type Two in Matrix Grammars. In: Proceedings of 6th International Conference ISIM'03 Information System Implementation and Modeling. Ostrava: MARQ, 2003, s. 195-199. ISBN 80-85988-84-4.
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
195-199
Sborník
Proceedings of 6th International Conference ISIM'03 Information System Implementation and Modeling
Konference
MOSIS 2003 - Modelling and Simulation of Systems, Brno, CZ
ISBN
80-85988-84-4
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7201,
   author = "Oto \v{S}krkal",
   title = "The Leftmost Derivation of Type Two in Matrix Grammars",
   pages = "195--199",
   booktitle = "Proceedings of 6th International Conference ISIM'03 Information System Implementation and Modeling",
   year = 2003,
   location = "Ostrava, CZ",
   ISBN = "80-85988-84-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7201"
}
Nahoru