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"
}
Nahoru