Computing by observing: simple systems and simple observers

DOI10.1016/J.TCS.2010.05.040MaRDI QIDQ616498zbMATH OpenOpenAlexFDO

Authors Matteo Cavaliere, Peter Leupold

Publication date 10 January 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.05.040

zbMATH Keywords

complexityobservernatural computingautomata theorybehaviorcomputing by observing

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Complexity through the observation of simple systems
• DNA Computing
• Computing by Observing: A Brief Survey
• Computing by Only Observing
• DNA splicing: Computing by observing

Cites work

• scientific article; zbMATH DE number 3725728 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 1179980 (Why is no real title available?)
• scientific article; zbMATH DE number 789389 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• A hierarchy between context-free and context-sensitive languages
• Abstract Interpretation Frameworks
• Associate languages and derivational complexity of formal grammars and languages
• Church-Rosser Thue systems and formal languages
• Computing by Observing: A Brief Survey
• Computing by Only Observing
• Control sets on grammars
• DNA Computing
• DNA computing, sticker systems, and universality
• Deleting string rewriting systems preserve regularity
• Evolution and observation -- a non-standard way to generate formal languages
• McNaughton families of languages.
• Observation of string-rewriting systems
• The context-splittable normal form for Church-Rosser language systems.

Cited in

(10)

• DNA splicing: Computing by observing
• Computing by Observing: A Brief Survey
• Computing by Only Observing
• DNA Computing
• Observer/interpreter P systems
• Membrane Computing
• Mutation systems
• Observation of string-rewriting systems
• Complexity through the observation of simple systems
• Computing by observing insertion

This page was built for publication: Computing by observing: simple systems and simple observers

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