Efficient recognition of rational relations
From MaRDI portal
Publication:1163370
DOI10.1016/0020-0190(82)90138-7zbMath0483.68044MaRDI QIDQ1163370
Maurice Nivat, Jan van Leeuwen
Publication date: 1982
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://dspace.library.uu.nl/handle/1874/15913
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
68N25: Theory of operating systems
Related Items
Parallel parsing on a one-way linear array of finite-state machines, On the parallel complexity of loops, A constant time string shuffle algorithm on reconfigurable meshes