Towards a language theory for infinite N-free pomsets
暂无分享,去创建一个
[1] Frank Plumpton Ramsey,et al. On a Problem of Formal Logic , 1930 .
[2] J. Grabowski,et al. On partial languages , 1981, Fundam. Informaticae.
[3] Jay L. Gischer,et al. The Equational Theory of Pomsets , 1988, Theor. Comput. Sci..
[4] Dietrich Kuske,et al. A Model Theoretic Proof of Büchi-Type Theorems and First-Order Logic for N-Free Pomsets , 2001, STACS.
[5] Yuri Gurevich. Modest Theory of Short Chains. I , 1979, J. Symb. Log..
[6] Andreas Potthoff. Modulo Counting Quantifiers Over Finite Trees , 1992, CAAP.
[7] Bruno Courcelle,et al. The Monadic Second-Order Logic of Graphs V: On Closing the Gap Between Definability and Recognizability , 1991, Theor. Comput. Sci..
[8] R. McNaughton,et al. Counter-Free Automata , 1971 .
[9] Bruno Courcelle,et al. Monadic Second-Order Definable Graph Transductions: A Survey , 1994, Theor. Comput. Sci..
[10] Marcel Paul Schützenberger,et al. On Finite Monoids Having Only Trivial Subgroups , 1965, Inf. Control..
[11] Pascal Weil,et al. Series-parallel languages and the bounded-width property , 2000, Theor. Comput. Sci..
[12] Zoltán Ésik,et al. Series and Parallel Operations on Pomsets , 1999, FSTTCS.
[13] Wilfrid Hodges,et al. Model Theory: The existential case , 1993 .
[14] Wolfgang Thomas,et al. Regular Tree Languages Without Unary Symbols are Star-Free , 1993, FCT.
[15] Grzegorz Rozenberg,et al. Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.
[16] Wolfgang Thomas,et al. A Combinatorial Approach to the Theory of omega-Automata , 1981, Inf. Control..
[17] Pascal Weil,et al. Rationality in Algebras with a Series Operation , 2002, Inf. Comput..
[18] Pascal Weil,et al. Series-Parallel Posets: Algebra, Automata and Languages , 1998, STACS.
[19] Peter H. Starke,et al. Processes in Petri Nets , 1981, J. Inf. Process. Cybern..
[20] S. Shelah. The monadic theory of order , 1975, 2305.00968.
[21] Dietrich Kuske,et al. Infinite Series-Parallel Posets: Logic and Languages , 2000, ICALP.
[22] Dominique Perrin,et al. Recent Results on Automata and Infinite Words , 1984, MFCS.
[23] Valentine Kabanets,et al. Recognizability Equals Definability for Partial k-Paths , 1997, ICALP.
[24] Wolfgang Thomas,et al. Ehrenfeucht Games, the Composition Method, and the Monadic Theory of Ordinal Words , 1997, Structures in Logic and Computer Science.
[25] Denis Lapoire,et al. Recognizability Equals Monadic Second-Order Definability for Sets of Graphs of Bounded Tree-Width , 1998, STACS.
[26] Dietrich Kuske,et al. Recognizable Sets of N-Free Pomsets Are Monadically Axiomatizable , 2001, Developments in Language Theory.
[27] Jörg Flum,et al. Finite model theory , 1995, Perspectives in Mathematical Logic.
[28] Richard E. Ladner,et al. Application of Model Theoretic Games to Discrete Linear Orders and Finite Automata , 1977, Inf. Control..
[29] Robert McNaughton,et al. Counter-Free Automata (M.I.T. research monograph no. 65) , 1971 .
[30] Saharon Shelah,et al. Modest Theory of Short Chains. II , 1979, J. Symb. Log..
[31] Wolfgang Thomas,et al. Star-Free Regular Sets of omega-Sequences , 1979, Inf. Control..
[32] Zoltán Ésik,et al. Automata on Series-Parallel Biposets , 2001 .
[33] H. Gaifman. On Local and Non-Local Properties , 1982 .
[34] Wolfgang Thomas,et al. Languages, Automata, and Logic , 1997, Handbook of Formal Languages.
[35] Bruno Courcelle,et al. Monadic Second-Order Graph Transductions , 1992, CAAP.
[36] Zoltán Ésik. Axiomatizing the subsumption and subword preorders on finite and infinite partial words , 2002, Theor. Comput. Sci..
[37] Hendrik Jan Hoogeboom,et al. Monadic Second-Order Definable Text Languages , 1997, Theory Comput. Syst..
[38] Vaughan R. Pratt,et al. Modeling concurrency with partial orders , 1986, International Journal of Parallel Programming.