<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
A conditional grammar is a Chomsky grammar with languages associated to its rules such that each rule is applicable only to words in the corresponding language. In this paper the generative capacity of type 0, 1, 2, 2 — λ, 3 grammars with associated type 0, 1, 2, 3 languages will be characterized in terms of the Chomsky hierarchy. We shall prove that the generative capacity of context-free and of regular grammars is increased in this way, while for type-0 and type-1 grammars the generative capacity is not modified. Two other variants of these grammars are shown to be equivalent with them.
restrictions, language hierarchy, Formal languages and automata, Chomsky grammars, conditional grammars, Engineering(all), generative capacity
restrictions, language hierarchy, Formal languages and automata, Chomsky grammars, conditional grammars, Engineering(all), generative capacity
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 15 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |