Simulating parallel internal column contextual array grammars using two-dimensional parallel restarting automata with multiple windows

DOI10.1007/978-3-030-51002-2_8zbMath1482.68120MaRDI QIDQ2037380

Frits W. Vaandrager, Abhisek Midya, D. Gnanaraj Thomas, Chandrima Ghosh

Publication date: 1 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-51002-2_8

zbMATH Keywords

membership problem; restarting automaton; parallel internal column contextual array grammars

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q42: Grammars and rewriting systems