Detail publikace

Grammar Systems of Finite Index

ELBL Stanislav a MEDUNA Alexander. Grammar Systems of Finite Index. In: Proceedings of 7th International Conference ISIM '04. Ostrava: MARQ, 2004, s. 141-146. ISBN 80-85988-99-2.
Název česky
Gramatické systémy konečného indexu
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Elbl Stanislav, Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Abstrakt

Článek se zabývá konečným indexem v gramatických systémech nad jednoprvkovou abecedou. Je uveden důkaz, že generující síla takovýchto systému je rovna regulárním jazykům nad jednoprvkovou abecedou.

Rok
2004
Strany
141-146
Sborník
Proceedings of 7th International Conference ISIM '04
Konference
7th International Conference on Information Systems Implementation and Modelling, Rožnov pod Radhošťem, CZ
ISBN
80-85988-99-2
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7462,
   author = "Stanislav Elbl and Alexander Meduna",
   title = "Grammar Systems of Finite Index",
   pages = "141--146",
   booktitle = "Proceedings of 7th International Conference ISIM '04",
   year = 2004,
   location = "Ostrava, CZ",
   ISBN = "80-85988-99-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7462"
}
Nahoru