Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
154 | Xin Li 0010, Mizuhito Ogawa |
Conditional weighted pushdown systems and applications. |
PEPM |
2010 |
DBLP DOI BibTeX RDF |
weighted pushdown systems, model checking |
146 | Markus Holzer 0001, Martin Kutrib |
Flip-Pushdown Automata: Nondeterminism Is Better than Determinism. |
Developments in Language Theory |
2003 |
DBLP DOI BibTeX RDF |
|
126 | Christof Löding, P. Madhusudan, Olivier Serre |
Visibly Pushdown Games. |
FSTTCS |
2004 |
DBLP DOI BibTeX RDF |
|
110 | Markus Holzer 0001, Martin Kutrib |
Flip-Pushdown Automata: k+1 Pushdown Reversals Are Better than k. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
|
106 | Juraj Hromkovic, Georg Schnitger |
On the Power of Randomized Pushdown Automata. |
Developments in Language Theory |
2001 |
DBLP DOI BibTeX RDF |
|
96 | Benjamin Aminof, Aniello Murano, Moshe Y. Vardi |
Pushdown Module Checking with Imperfect Information. |
CONCUR |
2007 |
DBLP DOI BibTeX RDF |
|
93 | Rajeev Alur, P. Madhusudan |
Visibly pushdown languages. |
STOC |
2004 |
DBLP DOI BibTeX RDF |
?-languages, verification, logic, context-free languages, pushdown automata, regular tree languages |
83 | Arnaud Carayol, Matthew Hague, Antoine Meyer, C.-H. Luke Ong, Olivier Serre |
Winning Regions of Higher-Order Pushdown Games. |
LICS |
2008 |
DBLP DOI BibTeX RDF |
higher-order pushdown automata, mu-calculus model-checking, parity games, higher-order recursion schemes |
83 | Matthew Hague, Andrzej S. Murawski, C.-H. Luke Ong, Olivier Serre |
Collapsible Pushdown Automata and Recursion Schemes. |
LICS |
2008 |
DBLP DOI BibTeX RDF |
Higher-order pushdown automata, game semantics, higher-order recursion schemes |
83 | Richard Mayr |
On the Complexity of Bisimulation Problems for Pushdown Automata. |
IFIP TCS |
2000 |
DBLP DOI BibTeX RDF |
verification, complexity, bisimulation, Pushdown automata |
79 | Rajeev Alur, Swarat Chaudhuri, P. Madhusudan |
A fixpoint calculus for local and global program flows. |
POPL |
2006 |
DBLP DOI BibTeX RDF |
infinite-state, model-checking, verification, games, specification, logic, ?-calculus, pushdown systems |
75 | Nutan Limaye, Meena Mahajan, Antoine Meyer |
On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata. |
CSR |
2008 |
DBLP DOI BibTeX RDF |
|
75 | Henning Bordihn, Markus Holzer 0001, Martin Kutrib |
Input Reversals and Iterated Pushdown Automata: A New Characterization of Khabbaz Geometric Hierarchy of Languages. |
Developments in Language Theory |
2004 |
DBLP DOI BibTeX RDF |
|
75 | Zhe Dang, Tevfik Bultan, Oscar H. Ibarra, Richard A. Kemmerer |
Past Pushdown Timed Automata. |
CIAA |
2001 |
DBLP DOI BibTeX RDF |
|
73 | Viraj Kumar, P. Madhusudan, Mahesh Viswanathan 0001 |
Visibly pushdown automata for streaming XML. |
WWW |
2007 |
DBLP DOI BibTeX RDF |
XML, query, typing, schema, streaming algorithms, pushdown automata |
73 | Jianliang Xu, Yun-Xia Liu, Tsunehiro Yoshinaga |
A Note on Non-Closure Property of Sublogarithmic Space-Bounded 1-Inkdot Alternating Pushdown Automata with Only Existential (Universal) States. |
J. Comput. Sci. Technol. |
2006 |
DBLP DOI BibTeX RDF |
alternating pushdown automata, 1-inkdot, sublogarithmic space, closure property |
69 | Petr Jancar, Jirí Srba |
Undecidability of bisimilarity by defender's forcing. |
J. ACM |
2008 |
DBLP DOI BibTeX RDF |
process algebra, undecidability, pushdown automata, Bisimilarity |
65 | Alexander Kartzow |
FO Model Checking on Nested Pushdown Trees. |
MFCS |
2009 |
DBLP DOI BibTeX RDF |
|
65 | Jean-François Raskin, Frédéric Servais |
Visibly Pushdown Transducers. |
ICALP (2) |
2008 |
DBLP DOI BibTeX RDF |
|
65 | Mohamed Faouzi Atig, Benedikt Bollig, Peter Habermehl |
Emptiness of Multi-pushdown Automata Is 2ETIME-Complete. |
Developments in Language Theory |
2008 |
DBLP DOI BibTeX RDF |
|
65 | Benjamin Aminof, Axel Legay, Aniello Murano, Olivier Serre |
µ-calculus Pushdown Module Checking with Imperfect State Information. |
IFIP TCS |
2008 |
DBLP DOI BibTeX RDF |
|
65 | Birgit Jenner, Bernd Kirsig |
Characterizing the Polynomial Hierarchy by Alternating Auxiliary Pushdown Automata. |
STACS |
1988 |
DBLP DOI BibTeX RDF |
|
63 | Vineet Kahlon, Aarti Gupta |
On the analysis of interacting pushdown systems. |
POPL |
2007 |
DBLP DOI BibTeX RDF |
model checking, concurrency, dataflow analysis, LTL, mu-calculus, pushdown systems |
63 | Martin Kutrib, Andreas Malcher, Larissa Werlein |
Regulated Nondeterminism in Pushdown Automata. |
CIAA |
2007 |
DBLP DOI BibTeX RDF |
regulated nondeterminism, limited nondeterminism, pushdown automata, closure properties |
63 | Juraj Hromkovic, Georg Schnitger |
Pushdown Automata and Multicounter Machines, a Comparison of Computation Modes. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
multicounter machines, randomization, nondeterminism, complexity theory, pushdown automata |
63 | Jae-Young Chang, Sang-goo Lee |
An optimization of disjunctive queries: union-pushdown. |
COMPSAC |
1997 |
DBLP DOI BibTeX RDF |
disjunctive query optimization, disjunctive predicates, plan generation, union-pushdown, performance analysis, query processing, query optimizers |
61 | Gerhard Buntrock, Albrecht Hoene |
Reversals and Alternation. |
STACS |
1989 |
DBLP DOI BibTeX RDF |
|
55 | Claude Bolduc, Béchir Ktari |
Visibly Pushdown Kleene Algebra and Its Use in Interprocedural Analysis of (Mutually) Recursive Programs. |
RelMiCS |
2009 |
DBLP DOI BibTeX RDF |
|
55 | Arnaud Carayol, Michaela Slaats |
Positional Strategies for Higher-Order Pushdown Parity Games. |
MFCS |
2008 |
DBLP DOI BibTeX RDF |
|
55 | Giovanni Pighizzini |
Deterministic Pushdown Automata and Unary Languages. |
CIAA |
2008 |
DBLP DOI BibTeX RDF |
|
55 | Amashini Naidoo, Nelishia Pillay |
Evolving pushdown automata. |
SAICSIT |
2007 |
DBLP DOI BibTeX RDF |
genetic programming, grammatical inference |
55 | Laura Bozzelli |
Alternating Automata and a Temporal Fixpoint Calculus for Visibly Pushdown Languages. |
CONCUR |
2007 |
DBLP DOI BibTeX RDF |
|
55 | Alexander Meduna |
Deep pushdown automata. |
Acta Informatica |
2006 |
DBLP DOI BibTeX RDF |
|
55 | Didier Caucal |
Synchronization of Pushdown Automata. |
Developments in Language Theory |
2006 |
DBLP DOI BibTeX RDF |
|
55 | Vince Bárány, Christof Löding, Olivier Serre |
Regularity Problems for Visibly Pushdown Languages. |
STACS |
2006 |
DBLP DOI BibTeX RDF |
|
55 | Masaki Nakanishi |
On the Power of One-Sided Error Quantum Pushdown Automata with Classical Stack Operations. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
55 | Maurice H. ter Beek, Erzsébet Csuhaj-Varjú, Victor Mitrana |
Teams of Pushdown Automata. |
Ershov Memorial Conference |
2003 |
DBLP DOI BibTeX RDF |
|
55 | George Rahonis |
Alphabetic Pushdown Tree Transducers. |
Developments in Language Theory |
2003 |
DBLP DOI BibTeX RDF |
|
55 | Oscar H. Ibarra, Zhe Dang |
On Removing the Pushdown Stack in Reachability Constructions. |
ISAAC |
2001 |
DBLP DOI BibTeX RDF |
|
55 | Zhe Dang |
Binary Reachability Analysis of Pushdown Timed Automata with Dense Clocks. |
CAV |
2001 |
DBLP DOI BibTeX RDF |
|
55 | Thierry Cachat |
Two-Way Tree Automata Solving Pushdown Games. |
Automata, Logics, and Infinite Games |
2001 |
DBLP DOI BibTeX RDF |
|
55 | Marats Golovkins |
Quantum Pushdown Automata. |
SOFSEM |
2000 |
DBLP DOI BibTeX RDF |
|
55 | Oscar H. Ibarra, Tao Jiang 0001, Nicholas Q. Trân, Hui Wang 0008 |
On the Equivalence of Two-way Pushdown Automata and Counter Machines over Bounded Languages. |
STACS |
1993 |
DBLP DOI BibTeX RDF |
|
53 | Alex Thomo, Srinivasan Venkatesh 0001 |
Rewriting of visibly pushdown languages for xml data integration. |
CIKM |
2008 |
DBLP DOI BibTeX RDF |
visibly pushdown languages, data integration, xml |
53 | Salvatore La Torre, Margherita Napoli, Mimmo Parente |
The word problem for visibly pushdown languages described by grammars. |
Formal Methods Syst. Des. |
2007 |
DBLP DOI BibTeX RDF |
Visibly pushdown grammars, XML, Verification |
53 | Jean-Luc Coquidé, Max Dauchet, Rémi Gilleron, Sándor Vágvölgyi |
Bottom-Up Tree Pushdown Automata and Rewrite Systems. |
RTA |
1991 |
DBLP DOI BibTeX RDF |
Rewrite systems (=term rewrite systems), Church-Rosser (=confluent) systems, Noetherian systems, Convergent (=noetherian+confluent) systems, (Deterministic) tree automaton with pushdown store, (Recognizable, Context-free) tree languages |
51 | Olivier Serre |
Parity Games Played on Transition Graphs of One-Counter Processes. |
FoSSaCS |
2006 |
DBLP DOI BibTeX RDF |
|
51 | Akio Fujiyoshi, Takumi Kasai |
Spinal-Formed Context-Free Tree Grammars. |
Theory Comput. Syst. |
2000 |
DBLP DOI BibTeX RDF |
|
48 | Christopher H. Broadbent, C.-H. Luke Ong |
On Global Model Checking Trees Generated by Higher-Order Recursion Schemes. |
FoSSaCS |
2009 |
DBLP DOI BibTeX RDF |
Collapsible Pushdown Automaton, Parity Game, Model Checking, Game Semantics, Recursion Scheme |
45 | Nguyen Van Tang, Mizuhito Ogawa |
Event-Clock Visibly Pushdown Automata. |
SOFSEM |
2009 |
DBLP DOI BibTeX RDF |
|
45 | Jan A. Bergstra, Inge Bethke, Alban Ponse |
Decision problems for pushdown threads. |
Acta Informatica |
2007 |
DBLP DOI BibTeX RDF |
|
45 | Dirk Nowotka, Jirí Srba |
Height-Deterministic Pushdown Automata. |
MFCS |
2007 |
DBLP DOI BibTeX RDF |
|
45 | Dario Carotenuto, Aniello Murano, Adriano Peron |
2-Visibly Pushdown Automata. |
Developments in Language Theory |
2007 |
DBLP DOI BibTeX RDF |
|
45 | Jacques Chabin, Pierre Réty |
Visibly Pushdown Languages and Term Rewriting. |
FroCoS |
2007 |
DBLP DOI BibTeX RDF |
term rewriting, tree languages |
45 | Dietrich Kuske, Markus Lohrey |
Monadic Chain Logic Over Iterations and Applications to Pushdown Systems. |
LICS |
2006 |
DBLP DOI BibTeX RDF |
|
45 | Salvatore La Torre, Margherita Napoli, Mimmo Parente |
On the Membership Problem for Visibly Pushdown Languages. |
ATVA |
2006 |
DBLP DOI BibTeX RDF |
|
45 | Dejvuth Suwimonteerabuth, Stefan Schwoon, Javier Esparza |
Efficient Algorithms for Alternating Pushdown Systems with an Application to the Computation of Certificate Chains. |
ATVA |
2006 |
DBLP DOI BibTeX RDF |
|
45 | Martin Kutrib, Andreas Malcher |
Context-Dependent Nondeterminism for Pushdown Automata. |
Developments in Language Theory |
2006 |
DBLP DOI BibTeX RDF |
|
45 | Jirí Srba |
Visibly Pushdown Automata: From Language Equivalence to Simulation and Bisimulation. |
CSL |
2006 |
DBLP DOI BibTeX RDF |
|
45 | Rajeev Alur, Swarat Chaudhuri |
Branching Pushdown Tree Automata. |
FSTTCS |
2006 |
DBLP DOI BibTeX RDF |
|
45 | Laura Bozzelli, Aniello Murano, Adriano Peron |
Pushdown Module Checking. |
LPAR |
2005 |
DBLP DOI BibTeX RDF |
|
45 | David A. Wagner 0001 |
Pushdown Model Checking for Security. |
SPIN |
2005 |
DBLP DOI BibTeX RDF |
|
45 | Arnaud Carayol |
Regular Sets of Higher-Order Pushdown Stacks. |
MFCS |
2005 |
DBLP DOI BibTeX RDF |
|
45 | Markus Holzer 0001, Friedrich Otto |
Shrinking Multi-pushdown Automata. |
FCT |
2005 |
DBLP DOI BibTeX RDF |
|
45 | Orna Kupferman, Nir Piterman, Moshe Y. Vardi |
Pushdown Specifications. |
LPAR |
2002 |
DBLP DOI BibTeX RDF |
|
45 | Teodor Knapik, Damian Niwinski, Pawel Urzyczyn |
Higher-Order Pushdown Trees Are Easy. |
FoSSaCS |
2002 |
DBLP DOI BibTeX RDF |
|
45 | Giovanni Pighizzini |
Unary Pushdown Automata and Auxiliary Space Lower Bounds. |
MFCS |
2000 |
DBLP DOI BibTeX RDF |
|
45 | Igor Walukiewicz |
Model Checking CTL Properties of Pushdown Systems. |
FSTTCS |
2000 |
DBLP DOI BibTeX RDF |
|
45 | Jonathan Goldstine, Hing Leung, Detlef Wotschke |
Measuring Nondeterminism in Pushdown Automata. |
STACS |
1997 |
DBLP DOI BibTeX RDF |
|
45 | Ahmed Bouajjani, Javier Esparza, Oded Maler |
Reachability Analysis of Pushdown Automata: Application to Model-Checking. |
CONCUR |
1997 |
DBLP DOI BibTeX RDF |
|
45 | Olaf Burkart, Bernhard Steffen |
Pushdown Processes: Parallel Composition and Model Checking. |
CONCUR |
1994 |
DBLP DOI BibTeX RDF |
|
43 | Tomás Flouri, Borivoj Melichar, Jan Janousek |
Aho-Corasick like multiple subtree matching by pushdown automata. |
SAC |
2010 |
DBLP DOI BibTeX RDF |
subtree matching, pattern matching, tree, pushdown automata, subtree |
43 | Elvira Mayordomo, Philippe Moser |
Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression. |
SOFSEM |
2009 |
DBLP DOI BibTeX RDF |
plogon, Lempel-Ziv algorithm, pushdown compression, computational complexity, compression algorithms, data stream algorithms |
43 | Géraud Sénizergues |
The Equivalence Problem for Deterministic Pushdown Automata is Decidable. |
ICALP |
1997 |
DBLP DOI BibTeX RDF |
deterministic pushdown automata, finite dimensional vector spaces, matrix semigroups, complete formal systems, rational series |
43 | Tirza Hirst, David Harel |
On the Power of Bounded Concurrency II: Pushdown Automata. |
J. ACM |
1994 |
DBLP DOI BibTeX RDF |
cooperative concurrency, pushdown automata, succinctness |
41 | Salvatore La Torre, Parthasarathy Madhusudan, Gennaro Parlato |
A Robust Class of Context-Sensitive Languages. |
LICS |
2007 |
DBLP DOI BibTeX RDF |
|
41 | Michael Emmi, Rupak Majumdar |
Decision Problems for the Verification of Real-Time Software. |
HSCC |
2006 |
DBLP DOI BibTeX RDF |
|
41 | Ahmed Bouajjani, Javier Esparza, Stefan Schwoon, Jan Strejcek |
Reachability Analysis of Multithreaded Software with Asynchronous Communication. |
FSTTCS |
2005 |
DBLP DOI BibTeX RDF |
|
41 | Rajeev Alur, Kousha Etessami, P. Madhusudan |
A Temporal Logic of Nested Calls and Returns. |
TACAS |
2004 |
DBLP DOI BibTeX RDF |
|
41 | Rahul Santhanam |
On Separators, Segregators and Time versus Space. |
CCC |
2001 |
DBLP DOI BibTeX RDF |
|
41 | Antonín Kucera 0001 |
On Simulation-Checking with Sequential Systems. |
ASIAN |
2000 |
DBLP DOI BibTeX RDF |
|
41 | Holger Petersen 0001, John Michael Robson |
Efficient Simulations by Queue Machines. |
ICALP |
1998 |
DBLP DOI BibTeX RDF |
|
39 | Pavol Duris, Zvi Galil |
On Reversal-Bounded Counter Machines and on Pushdown Automata with a Bound on the Size of the Pushdown Store. |
ICALP |
1982 |
DBLP DOI BibTeX RDF |
|
38 | Rajeev Alur, P. Madhusudan |
Adding nesting structure to words. |
J. ACM |
2009 |
DBLP DOI BibTeX RDF |
software model checking, tree automata, Pushdown automata, XML processing |
38 | Andrzej S. Murawski |
Reachability Games and Game Semantics: Comparing Nondeterministic Programs. |
LICS |
2008 |
DBLP DOI BibTeX RDF |
Idealized Algol, pushdown graphs, reachability games, nondeterminism, game semantics |
38 | Hyungwoo Kang, Kibom Kim, Soon Jwa Hong, Dong Hoon Lee 0001 |
A Model for Security Vulnerability Pattern. |
ICCSA (3) |
2006 |
DBLP DOI BibTeX RDF |
Abstract Syntax Tree (AST), Static analysis, Buffer overflow, Software security, Pushdown Automata (PDA) |
38 | Olivier Serre |
Games with Winning Conditions of High Borel Complexity. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
Borel Complexity, Pushdown Automata, Two-player Games |
38 | Géraud Sénizergues |
The Equivalence Problem for t-Turn DPDA Is Co-NP. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
deterministic pushdown automata, matrix semi-groups, complexity, equivalence problem |
38 | Jianjun Chen 0001, David J. DeWitt, Jeffrey F. Naughton |
Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries. |
ICDE |
2002 |
DBLP DOI BibTeX RDF |
Incrmental Group Optimization, Selection Placement Strategies, PushDown, PullUp, Query Optimization, Cost Models, Continuous Queries |
38 | Vitaly Shmatikov |
Probabilistic Analysis of Anonymity. |
CSFW |
2002 |
DBLP DOI BibTeX RDF |
certificate-chain discovery, certificate-set analysis, model checking, authorization, naming, pushdown system, SPKI/SDSI |
38 | Somesh Jha, Thomas W. Reps |
Analysis of SPKI/SDSI Certificates Using Model Checking. |
CSFW |
2002 |
DBLP DOI BibTeX RDF |
certificate-chain discovery, certificate-set analysis, model checking, authorization, naming, pushdown system, SPKI/SDSI |
38 | Alberto Bertoni, Massimiliano Goldwurm, Massimo Santini 0001 |
Random Generation and Approximate Counting of Ambiguously Described Combinatorial Structures. |
STACS |
2000 |
DBLP DOI BibTeX RDF |
uniform random generation, auxiliary pushdown automata, rational trace languages, inherent ambiguity, context-free languages, approximate counting |
38 | Géraud Sénizergues |
T(A) = T(B)? |
ICALP |
1999 |
DBLP DOI BibTeX RDF |
deterministic pushdown transducers, finite dimensional vector spaces, matrix semi-groups, complete formal systems, test-sets, rational series |
35 | Tomasz Jurdzinski |
Probabilistic Length-Reducing Two-Pushdown Automata. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
|
35 | Nutan Limaye, Meena Mahajan |
Membership Testing: Removing Extra Stacks from Multi-stack Pushdown Automata. |
LATA |
2009 |
DBLP DOI BibTeX RDF |
|
35 | Paul Hänsch, Michaela Slaats, Wolfgang Thomas |
Parametrized Regular Infinite Games and Higher-Order Pushdown Strategies. |
FCT |
2009 |
DBLP DOI BibTeX RDF |
|
35 | Matthew Hague, C.-H. Luke Ong |
Winning Regions of Pushdown Parity Games: A Saturation Method. |
CONCUR |
2009 |
DBLP DOI BibTeX RDF |
|
35 | Anil Seth |
Games on Multi-stack Pushdown Systems. |
LFCS |
2009 |
DBLP DOI BibTeX RDF |
|
35 | Anil Seth |
Games on Higher Order Multi-stack Pushdown Systems. |
RP |
2009 |
DBLP DOI BibTeX RDF |
|
35 | Tamar Aizikowitz, Michael Kaminski |
Conjunctive Grammars and Alternating Pushdown Automata. |
WoLLIC |
2008 |
DBLP DOI BibTeX RDF |
|