✦ LIBER ✦

Regular languages of star height one

✍ Scribed by K. Hashiguchi

Book ID: 114037633
Publisher: Elsevier Science
Year: 1982
Weight: 504 KB
Volume: 53
Category: Article
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(82)91028-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Infinite 2-Star Height Hierarchy of

The Infinite 2-Star Height Hierarchy of Extended Regular Languages of Star Degree at Most Two

✍ K. Hashiguchi 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 363 KB

One-Unambiguous Regular Languages

✍ Anne Brüggemann-Klein; Derick Wood 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 507 KB

One-Unambiguous Regular Languages

✍ Anne Brüggemann-Klein; Derick Wood 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 604 KB

More languages of generalised star heigh

More languages of generalised star height 1

✍ J.M. Robson 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 608 KB

Commutative One-counter languages are re

Commutative One-counter languages are regular

✍ M. Latteux; G. Rozenberg 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 266 KB

General properties of star height of reg

General properties of star height of regular events

✍ Rina S. Cohen; J.A. Brzozowski 📂 Article 📅 1970 🏛 Elsevier Science 🌐 English ⚖ 891 KB

Properties of star height of regular events are investigated. It is shown that star height is preserved under such operations as taking quotients, addition or subtraction of a finite event, removal of all words beginning with a given letter, and removal of certain subsets of smaller star height. Nex