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

A characterization of parenthesis languages

โœ Scribed by Donald E. Knuth

Book ID
114036599
Publisher
Elsevier Science
Year
1967
Weight
979 KB
Volume
11
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

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