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

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

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

Publication date: 1 July 2021

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

zbMATH Keywords

membership problemrestarting automatonparallel internal column contextual array grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (1)

A Myhill-Nerode theorem for finite state matrix automata and finite matrix languages

This page was built for publication: Simulating parallel internal column contextual array grammars using two-dimensional parallel restarting automata with multiple windows