scientific article; zbMATH DE number 2087212
From MaRDI portal
Publication:4737895
zbMath1073.03519MaRDI QIDQ4737895
Publication date: 11 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2295/22950057.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Combinatorics on words (68R15) Formal languages and automata (68Q45) Undecidability and degrees of sets of sentences (03D35) Decidability of theories and sets of sentences (03B25)
Related Items (4)
Incompleteness Theorems, Large Cardinals, and Automata Over Finite Words ⋮ Incompleteness Theorems, Large Cardinals, and Automata over Finite Words ⋮ Some decision problems on integer matrices ⋮ The exact complexity of the infinite Post Correspondence Problem
This page was built for publication:
