Detail publikace

Grammar Systems of Finite Index

ELBL, S., MEDUNA, A. Grammar Systems of Finite Index. In Proceedings of 7th International Conference ISIM '04. Ostrava: 2004. p. 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
anglicky
Autoři
Elbl Stanislav, Ing.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

Finite index, Grammar, Grammar system, Regular language

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
ISBN
80-85988-99-2
Místo
Ostrava
BibTeX 
@inproceedings{BUT17115,
  author="Stanislav {Elbl} and Alexandr {Meduna}",
  title="Grammar Systems of Finite Index",
  booktitle="Proceedings of 7th International Conference ISIM '04",
  year="2004",
  pages="141--146",
  address="Ostrava",
  isbn="80-85988-99-2"
}
Nahoru