✦ LIBER ✦

A closure property of regular languages

✍ Scribed by Thomas Kretschmer

Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 412 KB
Volume: 61
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(88)90128-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Closure properties of slender languages

✍ Gheorghe Paŭn; Arto Salomaa 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 576 KB

Squares of regular languages

✍ Gerhard Lischke 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB

The square of a language L is the set of all words pp where p ∈ L. The square of a regular language may be regular too or context-free or none of both. We give characterizations for each of these cases and show that it is decidable whether a regular language has one of these properties.

A classification of ω-regular languages

✍ Michael Kaminski 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 645 KB

A note on ω-regular languages

✍ Masako Takahashi; Hideki Yamasaki 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 647 KB

Unconstrained optimal control of regular

Unconstrained optimal control of regular languages

✍ Jinbo Fu; Asok Ray; Constantino M. Lagoa 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 298 KB

Closure properties and languages defined

Closure properties and languages defined by bilinear automata

✍ Moshe Rabinovitz 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 409 KB