Observation of string-rewriting systems

MaRDI QIDQ3416091zbMATH OpenFDO

Authors Matteo Cavaliere, Peter Leupold

Publication date 19 January 2007

zbMATH Keywords

McNaughton languagesobservationstring-rewriting

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• A hierarchy of transducing observer systems
• Computing by Only Observing
• Complexity through the observation of simple systems
• Evolution and observation -- a non-standard way to generate formal languages
• Computing by observing: simple systems and simple observers

Cited in

(12)

• Membrane system models for super-Turing paradigms
• A hierarchy of transducing observer systems
• Transducing by observing length-reducing and painter rules
• Computing by observing insertion
• Computing by Observing: A Brief Survey
• Computing by Only Observing
• scientific article; zbMATH DE number 2040918 (Why is no real title available?)
• Non-Looping String Rewriting
• scientific article; zbMATH DE number 2087241 (Why is no real title available?)
• Languages accepted by weighted restarting automata
• Computing by observing: simple systems and simple observers
• DNA splicing: Computing by observing

This page was built for publication: Observation of string-rewriting systems

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