Detail publikace

One-Sided Random Context Grammars with a Limited Number of Right Random Context Rules

MEDUNA, A. ZEMEK, P.

Originální název

One-Sided Random Context Grammars with a Limited Number of Right Random Context Rules

Anglický název

One-Sided Random Context Grammars with a Limited Number of Right Random Context Rules

Jazyk

en

Originální abstrakt

This paper deals with regulated grammars. Specifically, it studies one-sided random context grammars. It demonstrates that any recursively enumerable language can be generated by these grammars with no more than two right random context rules.

Anglický abstrakt

This paper deals with regulated grammars. Specifically, it studies one-sided random context grammars. It demonstrates that any recursively enumerable language can be generated by these grammars with no more than two right random context rules.

Dokumenty

BibTex 


@article{BUT111481,
  author="Alexandr {Meduna} and Petr {Zemek}",
  title="One-Sided Random Context Grammars with a Limited Number of Right Random Context Rules",
  annote="This paper deals with regulated grammars. Specifically, it studies one-sided
random context grammars. It demonstrates that any recursively enumerable language
can be generated by these grammars with no more than two right random context
rules.",
  address="NEUVEDEN",
  chapter="111481",
  doi="10.1016/j.tcs.2013.11.009",
  edition="NEUVEDEN",
  howpublished="print",
  institution="NEUVEDEN",
  number="1",
  volume="516",
  year="2014",
  month="january",
  pages="127--132",
  publisher="NEUVEDEN",
  type="journal article in Web of Science"
}