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