๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Local Adjunct Languages and Regular Sets

โœ Scribed by Levy, Leon S.

Book ID
118177275
Publisher
Society for Industrial and Applied Mathematics
Year
1976
Tongue
English
Weight
386 KB
Volume
5
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Ambiguity and decision problems for loca
Ambiguity and decision problems for local adjunct languages
โœ Johnson Murdoch Hart ๐Ÿ“‚ Article ๐Ÿ“… 1974 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 678 KB

Some of the formal properties of the local adjunct languages of Joshi, Kosaraju, and Yamada are developed. This class of languages is a proper subclass of the contextfree languages and is related to the star languages. The first result is that a bounded context-free language is a local adjunct langu

A characterization of local regular lang
A characterization of local regular languages
โœ S.S. Yu ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 458 KB

As every non-empty word is a power of a unique primitive word, a set of primitive roots of a language is like an independent subset of a vector space. A language having finitely many primitive roots is called a local language. The purpose of this paper is to characterize local regular languages. We