scientific article; zbMATH DE number 3551931

zbMath0354.68104MaRDI QIDQ4125809

Celia Wrathall

Publication date: 1977

Full work available at URL: https://eudml.org/doc/92042

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Stack languages and log n space ⋮ Remarks on blind and partially blind one-way multicounter machines ⋮ On some bounded semiAFLs and AFLs

Cites Work

• Unnamed Item
• Unnamed Item
• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
• Reversal-Bounded Acceptors and Intersections of Linear Languages
• Counter machines and counter languages
• Context-free languages and rudimentary attributes
• An Infinite Hierarchy of Context-Free Languages
• Quasi-realtime languages
• Studies in abstract families of languages
• Language recognition by marking automata