Search the dblp DataBase
Didier Caucal :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Didier Caucal On the Regular Structure of Prefix Rewriting. [Citation Graph (0, 0)][DBLP ] CAAP, 1990, pp:87-102 [Conf ] Olaf Burkart , Didier Caucal , Bernhard Steffen Bisimulation Collapse and the Process Taxonomy. [Citation Graph (0, 0)][DBLP ] CONCUR, 1996, pp:247-262 [Conf ] Didier Caucal Synchronization of Pushdown Automata. [Citation Graph (0, 0)][DBLP ] Developments in Language Theory, 2006, pp:120-132 [Conf ] Didier Caucal On Word Rewriting Systems Having a Rational Derivation. [Citation Graph (0, 0)][DBLP ] FoSSaCS, 2000, pp:48-62 [Conf ] Didier Caucal Branching Bisimulation for Context-free Processes. [Citation Graph (0, 0)][DBLP ] FSTTCS, 1992, pp:316-327 [Conf ] Didier Caucal An Application of Graph Grammars to the Elimination of Redundancy from Functions Defined by Schemes. [Citation Graph (0, 0)][DBLP ] Graph-Grammars and Their Application to Computer Science, 1990, pp:190-206 [Conf ] Didier Caucal On Infinite Transition Graphs Having a Decidable Monadic Theory. [Citation Graph (0, 0)][DBLP ] ICALP, 1996, pp:194-205 [Conf ] Didier Caucal Monadic Theory of Term Rewritings [Citation Graph (0, 0)][DBLP ] LICS, 1992, pp:266-273 [Conf ] Didier Caucal On the Transition Graphs of Turing Machines. [Citation Graph (0, 0)][DBLP ] MCU, 2001, pp:177-189 [Conf ] Olaf Burkart , Didier Caucal , Bernhard Steffen An Elementary Bisimulation Decision Procedure for Arbitrary Context-Free Processes. [Citation Graph (0, 0)][DBLP ] MFCS, 1995, pp:423-433 [Conf ] Arnaud Carayol , Didier Caucal The Kleene Equality for Graphs. [Citation Graph (0, 0)][DBLP ] MFCS, 2006, pp:214-225 [Conf ] Didier Caucal On Infinite Terms Having a Decidable Monadic Theory. [Citation Graph (0, 0)][DBLP ] MFCS, 2002, pp:165-176 [Conf ] Didier Caucal , Teodor Knapik A Chomsky-Like Hierarchy of Infinite Graphs. [Citation Graph (0, 0)][DBLP ] MFCS, 2002, pp:177-187 [Conf ] Didier Caucal A Fast Algorithm to Decide on Simple Grammars Equivalence. [Citation Graph (0, 0)][DBLP ] Optimal Algorithms, 1989, pp:66-85 [Conf ] Didier Caucal Décidabiité de l'égalité des Languages Algébriques Infinitaires Simples. [Citation Graph (0, 0)][DBLP ] STACS, 1986, pp:37-48 [Conf ] Didier Caucal , Roland Monfort On the transition graphs of automata and grammars. [Citation Graph (0, 0)][DBLP ] WG, 1990, pp:311-337 [Conf ] Didier Caucal , Dung T. Huynh , Lu Tian Deciding Branching Bimiliarity of Normed Context-Free Processes Is in \Sigma^ p_2 [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1995, v:118, n:2, pp:306-315 [Journal ] Didier Caucal Graphes canoniques de graphes algébriques. [Citation Graph (0, 0)][DBLP ] ITA, 1990, v:24, n:, pp:339-352 [Journal ] Didier Caucal A Fast Algorithm to Decide on the Equivalence of Stateless DPDA. [Citation Graph (0, 0)][DBLP ] ITA, 1993, v:27, n:1, pp:23-48 [Journal ] Didier Caucal , Teodor Knapik An Internal Presentation of Regular Graphs by Prefix-Recognizable Graphs. [Citation Graph (0, 0)][DBLP ] Theory Comput. Syst., 2001, v:34, n:4, pp:299-336 [Journal ] Didier Caucal On infinite transition graphs having a decidable monadic theory. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2003, v:290, n:1, pp:79-115 [Journal ] Didier Caucal On the transition graphs of turing machines. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2003, v:2, n:296, pp:195-223 [Journal ] Didier Caucal On the Regular Structure of Prefix Rewriting. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1992, v:106, n:1, pp:61-86 [Journal ] Didier Caucal , Dinh Trong Hieu Path Algorithms on Regular Graphs. [Citation Graph (0, 0)][DBLP ] FCT, 2007, pp:199-212 [Conf ] Didier Caucal , Jurek Czyzowicz , Wojciech Fraczak , Wojciech Rytter Efficient Computation of Throughput Values of Context-Free Languages. [Citation Graph (0, 0)][DBLP ] CIAA, 2007, pp:203-213 [Conf ] Synchronization of Grammars. [Citation Graph (, )][DBLP ] Boolean algebras of unambiguous context-free languages. [Citation Graph (, )][DBLP ] Synchronization of Regular Automata. [Citation Graph (, )][DBLP ] Search in 0.002secs, Finished in 0.302secs