Detail publikace
One-Sided Random Context Grammars with a Limited Number of Right Random Context Rules
MEDUNA Alexander a ZEMEK Petr. One-Sided Random Context Grammars with a Limited Number of Right Random Context Rules. Theoretical Computer Science, roč. 516, č. 1, 2014, s. 127-132. ISSN 0304-3975. Dostupné z: http://www.sciencedirect.com/science/article/pii/S030439751300827X
Název česky
Jednostranné gramatiky s nahodilým kontextem a s omezeným počtem pravě kontextových pravidel
Typ
článek v časopise
Jazyk
angličtina
Autoři
URL
Klíčová slova
formální jazyky, jednostranné gramatiky s nahodilým kontextem, pravě kontextová pravidla, redukce
Abstrakt
Tento článek se zabývá řízenými gramatikami. Konkrétně studuje jednostranné gramatiky s nahodilým kontextem. Demonstruje, že každý rekurzivně spočetný jazyk lze generovat těmito gramatikami majícími ne více než dvě pravě kontextová pravidla.
Rok
2014
Strany
127-132
Časopis
Theoretical Computer Science, roč. 516, č. 1, ISSN 0304-3975
Vydavatel
Elsevier Science
DOI
UT WoS
000330817700012
EID Scopus
BibTeX
@ARTICLE{FITPUB10190, author = "Alexander Meduna and Petr Zemek", title = "One-Sided Random Context Grammars with a Limited Number of Right Random Context Rules", pages = "127--132", journal = "Theoretical Computer Science", volume = 516, number = 1, year = 2014, ISSN = "0304-3975", doi = "10.1016/j.tcs.2013.11.009", language = "english", url = "https://www.fit.vut.cz/research/publication/10190" }