Pumping and Counting on the Regular Post Embedding Problem

DOI10.1007/978-3-642-14162-1_6zbMath1288.68151OpenAlexW1605098591MaRDI QIDQ3587427

Pierre Chambart, Philippe Schnoebelen

Publication date: 7 September 2010

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14162-1_6

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Thue and Post systems, etc. (03D03)

Related Items (2)

Multiply-Recursive Upper Bounds with Higman’s Lemma ⋮ Generalized Post embedding problems

This page was built for publication: Pumping and Counting on the Regular Post Embedding Problem