Detail publikace

Grammar Systems of Finite Index

ELBL, S.; MEDUNA, A. Grammar Systems of Finite Index. 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 nadjednoprvkovou abecedou. Je uveden důkaz, že generující síla takovýchtosysté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
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