On the complementation of asynchronous cellular Büchi automata

DOI10.1016/S0304-3975(96)00117-XMaRDI QIDQ1349891zbMATH OpenFDO

Authors Anca Muscholl

Publication date 27 February 1997

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

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• On the complementation of Büchi asynchronous cellular automata
• Determinizing Büchi asynchronous automata
• Determinizing asynchronous automata
• Optimal Zielonka-type construction of deterministic asynchronous automata
• Asynchronous automata versus asynchronous cellular automata

Cites work

• scientific article; zbMATH DE number 4030996 (Why is no real title available?)
• scientific article; zbMATH DE number 4072393 (Why is no real title available?)
• scientific article; zbMATH DE number 176496 (Why is no real title available?)
• Asynchronous cellular automata for infinite traces
• Asynchronous mappings and asynchronous cellular automata
• Combinatorial problems of commutation and rearrangements
• Combinatorics on traces
• Deterministic asynchronous automata for infinite traces
• Determinizing Büchi asynchronous automata
• Logical definability on infinite traces
• Notes on finite asynchronous automata
• On the complementation of Büchi asynchronous cellular automata
• On the complementation of Büchi automata

Cited in

(2)

• Determinizing Büchi asynchronous automata
• scientific article; zbMATH DE number 6257036 (Why is no real title available?)

This page was built for publication: On the complementation of asynchronous cellular Büchi automata

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