Confusion of memory

DOI10.1016/J.IPL.2008.02.002zbMath1186.68199OpenAlexW2005631655MaRDI QIDQ963414

Lawrence S. Moss

Publication date: 19 April 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.02.002

zbMATH Keywords

formal languagestheory of computationmodels of computation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

From Turing machines to computer viruses ⋮ Analysis and design of molecular machines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
• A geometric hierarchy beyond context-free languages
• Pumping lemmas for the control language hierarchy
• Computability of Recursive Functions

This page was built for publication: Confusion of memory