Hilbert's tenth problem
Theoretical Computer Science
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
CSL '02 Proceedings of the 16th International Workshop and 11th Annual Conference of the EACSL on Computer Science Logic
Finite state machines for strings over infinite alphabets
ACM Transactions on Computational Logic (TOCL)
Graph Reachability and Pebble Automata over Infinite Alphabets
LICS '09 Proceedings of the 2009 24th Annual IEEE Symposium on Logic In Computer Science
On Pebble Automata for Data Languages with Decidable Emptiness Problem
MFCS '09 Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009
On pebble automata for data languages with decidable emptiness problem
Journal of Computer and System Sciences
Hi-index | 0.00 |
It is shown that the emptiness problemfor two-pebble automata languages is undecidable and that two-pebble automata are weaker than three-pebble automata.