✦ LIBER ✦

Context-free languages over infinite alphabets

✍ Scribed by Edward Y.C. Cheng; Michael Kaminski

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Classes of regular and context-free lang

✍ Friedrich Otto 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 747 KB

An algebraic characterization of determi

✍ Nissim Francez; Michael Kaminski 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 406 KB

We state and prove an inÿnite alphabet counterpart of the classical Myhill-Nerode theorem.

An Infinite Hierarchy of Context-Free La

✍ Greibach, Sheila A. 📂 Article 📅 1969 🏛 Association for Computing Machinery 🌐 English ⚖ 892 KB

Recursive Word-Functions over Infinite A

✍ Vladeta Vučkovi 📂 Article 📅 1970 🏛 John Wiley and Sons 🌐 English ⚖ 739 KB

An infinite hierarchy of intersections o

✍ Leonard Y. Liu; Peter Weiner 📂 Article 📅 1973 🏛 Springer 🌐 English ⚖ 495 KB

Prefixes of infinite words and ambiguous

✍ Jean-Michel Autebert; Philippe Flajolet; Joaquim Gabarro 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 413 KB