A full AFL is defined to be full-bounded if it can be generated by a set of boundedlanguages. It is shown that if ℳ is an AFL not consisting entirely of regular sets and if ℳ is contained in any full-bounded AFL, then ℳ is not closed under e-free substitution. Some typical consequences are that some context-free languages cannot be generated from any set of (not necessarily context-free) bounded languages by full AFL operations, or from any set of bounded context-free languages by full AFL operations and substitution
AbstractWe show that the class of string languages generated by abstract categorial grammars is a su...
A simple sufficiency condition is given for an abstract family of acceptors (abbreviated AFA) to def...
A (full) principal AFL is a (full) AFL generated by a single language, i.e., it is thesmallest (full...
A full AFL is defined to be full-bounded if it can be generated by a set of boundedlanguages. It is ...
A language is m-bounded if it is a subset of w1*…wm* for some words w1, …, wm. A study is made of th...
A study is made of necessary conditions in order for a bounded language V to be in the smallest [ful...
A language is m-bounded if it is a subset of w1*…wm* for some words w1, …, wm. A study is made of th...
A study is made of necessary conditions in order for a bounded language V to be in the smallest [ful...
AbstractS.A. Greibach proved in “Chains of full AFL's” a very useful property concerning substitutio...
Any one counter language that is not nonterminal bounded must contain an infinite regular set; every...
For a full semi-AFL K, B(K) is defined as the family of languages generated by all K-extended basic ...
The class of syntactic operators is defined. If a full AFL ℒ is not closed undera syntactic operator...
A homomorphism acting on a context-free language L is either e-limited on L, linearly bounded on L, ...
A superAFL is a family of languages closed under union with unitary sets, intersection with regular ...
If K is not a context-free language, then sh(K, a*) is not an EOL language (where sh(K1, K2) denotes...
AbstractWe show that the class of string languages generated by abstract categorial grammars is a su...
A simple sufficiency condition is given for an abstract family of acceptors (abbreviated AFA) to def...
A (full) principal AFL is a (full) AFL generated by a single language, i.e., it is thesmallest (full...
A full AFL is defined to be full-bounded if it can be generated by a set of boundedlanguages. It is ...
A language is m-bounded if it is a subset of w1*…wm* for some words w1, …, wm. A study is made of th...
A study is made of necessary conditions in order for a bounded language V to be in the smallest [ful...
A language is m-bounded if it is a subset of w1*…wm* for some words w1, …, wm. A study is made of th...
A study is made of necessary conditions in order for a bounded language V to be in the smallest [ful...
AbstractS.A. Greibach proved in “Chains of full AFL's” a very useful property concerning substitutio...
Any one counter language that is not nonterminal bounded must contain an infinite regular set; every...
For a full semi-AFL K, B(K) is defined as the family of languages generated by all K-extended basic ...
The class of syntactic operators is defined. If a full AFL ℒ is not closed undera syntactic operator...
A homomorphism acting on a context-free language L is either e-limited on L, linearly bounded on L, ...
A superAFL is a family of languages closed under union with unitary sets, intersection with regular ...
If K is not a context-free language, then sh(K, a*) is not an EOL language (where sh(K1, K2) denotes...
AbstractWe show that the class of string languages generated by abstract categorial grammars is a su...
A simple sufficiency condition is given for an abstract family of acceptors (abbreviated AFA) to def...
A (full) principal AFL is a (full) AFL generated by a single language, i.e., it is thesmallest (full...