scientific article; zbMATH DE number 3551931

MaRDI QIDQ4125809zbMATH OpenFDO

Authors Celia Wrathall

Publication date 1977

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• An Infinite Hierarchy of Context-Free Languages
• Context-free languages and rudimentary attributes
• Counter machines and counter languages
• scientific article; zbMATH DE number 3551930 (Why is no real title available?)
• scientific article; zbMATH DE number 3575000 (Why is no real title available?)
• Language recognition by marking automata
• Quasi-realtime languages
• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
• Reversal-Bounded Acceptors and Intersections of Linear Languages
• Studies in abstract families of languages

Cited in

(3)

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

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4125809)