✦ LIBER ✦

Splicing systems and the Chomsky hierarchy

✍ Scribed by Jean Berstel; Luc Boasson; Isabelle Fagnot

Book ID: 113927734
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 321 KB
Volume: 436
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.03.008

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Leftist Grammars and the Chomsky Hierarc

Leftist Grammars and the Chomsky Hierarchy

✍ Tomasz Jurdzinski; Krzysztof Lorys 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 256 KB

A chomsky hierarchy of isotonic array gr

A chomsky hierarchy of isotonic array grammars and languages

✍ Curtis R. Cook; Patrick Shen-Pei Wang 📂 Article 📅 1978 🏛 Elsevier Science ⚖ 484 KB

An array is a two-dimensional generalization of a string. Both sides of each rewriting rule of an isotonic array grammar have the same shape. In this paper we complete the Chomsky hierarchy of isotonic array grammars by introducing isotonic context-free array grammars. We obtain Chomsky and Greibach

Morphic characterizations of languages i

Morphic characterizations of languages in Chomsky hierarchy with insertion and locality

✍ Kaoru Fujioka 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 331 KB

Chomsky and the State

✍ Alison Edgley 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 548 KB

Homology and the hierarchy of biological

Homology and the hierarchy of biological systems

✍ Ralf J. Sommer 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 188 KB 👁 1 views

## Abstract Homology is the similarity between organisms due to common ancestry. Introduced by Richard Owen in 1843 in a paper entitled “Lectures on comparative anatomy and physiology of the invertebrate animals”, the concept of homology predates Darwin's “Origin of Species” and has been very influ

Hierarchy of energy systems

✍ Gerrit B. Feekes 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 792 KB