最 低 价：￥342.00
定 价：￥579.69
作 者：WernerKuich (Editor), GrzegorzRozenberg (Editor), ArtoSalomaa (Editor) 著 著
出 版 社：湖南文艺出版社
出版时间：2002-3-1
I S B N：3540434534
| Invited Presentations Automata: From Uncertainty to Quantum Elementary Theory of Ordinals with Addition and Left Translation by ω The Equational Theory of Fixed Points with Applications to Generalized Language Theory Second-Order Logic over Strings: Regular and Non-regular Fragments Decision Questions on Integer Matrices Some Petri Net Languages and Codes Words, Per,itatopms, and Representations of Numbers Proof Complexity of Pigeonhole Principles Words and Patterns A Short Introduction to Infinite Automata Contributions The Power of One-Letter Rational Languages The Entropy of Lukasiewicz-Languages Collapsing Words vs. Synchronizing Words A Note on Synchronized Automata and Road Coloring Problem Shuffle Quotient and Decompositions The Growing Context-Sensitive Languages Are the Acyclic Context-Sensitive Languages Recognizable Sets of N-Free Pomsets Are Monadically Axiomatizable Automata on Series-Parallel Biposets Hierarchies of String Languages Generated by Deterministic Tree Transducers Partially-Ordered Two-Way Automata: A New Characterization of DA Level 5/2 of the Straubing-Therien Hierarchy for Two-Letter Alphabets On the Power of Randomized Pushdown Automata The Root of a Language and Its Complexity Valuated and Valence Grammars: An Algebraic View Context-Free Valence Grammars-Revisited An Undecidability Result Concerning Periodic Morphisms A Universal Turing Machine with 3 States and 9 Symbols Minimal Covers of Formal Languages Some Regular Languaes That Are Church-Rosser Congruential On the Relationship between the McNaughton Families of Languages and the Chomsky Hierarchy Forbidden Factors and Fragement Assembly Parallel Communicating Grammar Systems with Incomplete Information Communication Eliminating Communication by Parallel Rewriting String Rewriting Sequential P-Systems and Regulated Rewriting Author Index |
内容加载中，请稍后...
商品评论（0条）