A study is made of necessary conditions in order for a bounded language V to be in the smallest [full] (semi-)AFL generated by a bounded language U. Two major classes of bounded languages are introduced. Specific necessary conditions are then derived for the case when U and V are both in one of these classes. For a wide variety of pairs (U, V) at least one of the necessary conditions is violated. The net result of these conditions is thus the establishment of techniques for proving that V is not in the smallest [full] (semi-)AFL generated by U. A typical example given is that the language is not in the smallest full AFL generated by the language
Since every hypercode is finite, one may ask for the significance of the property that a language L ...
A slip language is a language whose Parikh mapping is a semilinear set. A slip family is a family co...
Given an abstract family of languages (AFL) ℒ the question is considered if there exists an AFL inco...
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 language is m-bounded if it is a subset of w1*…wm* for some words w1, …, wm. A study is made of th...
A full AFL is defined to be full-bounded if it can be generated by a set of boundedlanguages. It is ...
A full AFL is defined to be full-bounded if it can be generated by a set of boundedlanguages. It is ...
A (full) principal AFL is a (full) AFL generated by a single language, i.e., it is thesmallest (full...
For a full semi-AFL K, B(K) is defined as the family of languages generated by all K-extended basic ...
Abstract In this thesis, we will study very small full trios and full AFLs inside the family of cont...
For a full semi-AFL K, B(K) is defined as the family of languages generated by all K-extended basic ...
The forbidding and enforcing paradigm was introduced by Ehrenfeucht and Rozenberg as a way to define...
This paper investigates ways to reduce redundancy in forbidding sets for language forbidding-enforci...
AbstractWe show the containment of several classes of languages in NC1. These include the binary enc...
Since every hypercode is finite, one may ask for the significance of the property that a language L ...
A slip language is a language whose Parikh mapping is a semilinear set. A slip family is a family co...
Given an abstract family of languages (AFL) ℒ the question is considered if there exists an AFL inco...
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 language is m-bounded if it is a subset of w1*…wm* for some words w1, …, wm. A study is made of th...
A full AFL is defined to be full-bounded if it can be generated by a set of boundedlanguages. It is ...
A full AFL is defined to be full-bounded if it can be generated by a set of boundedlanguages. It is ...
A (full) principal AFL is a (full) AFL generated by a single language, i.e., it is thesmallest (full...
For a full semi-AFL K, B(K) is defined as the family of languages generated by all K-extended basic ...
Abstract In this thesis, we will study very small full trios and full AFLs inside the family of cont...
For a full semi-AFL K, B(K) is defined as the family of languages generated by all K-extended basic ...
The forbidding and enforcing paradigm was introduced by Ehrenfeucht and Rozenberg as a way to define...
This paper investigates ways to reduce redundancy in forbidding sets for language forbidding-enforci...
AbstractWe show the containment of several classes of languages in NC1. These include the binary enc...
Since every hypercode is finite, one may ask for the significance of the property that a language L ...
A slip language is a language whose Parikh mapping is a semilinear set. A slip family is a family co...
Given an abstract family of languages (AFL) ℒ the question is considered if there exists an AFL inco...