The Expressive Power of One Variable Used Once: The Chomsky Hierarchy and First-Order Monadic Constructor Rewriting.

DOI10.4230/LIPICS.FSCD.2021.5MaRDI QIDQ6159919zbMATH OpenOpenAlexFDO

Authors Jakob Grue Simonsen

Publication date 23 June 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.FSCD.2021.5

zbMATH Keywords

Chomsky hierarchyimplicit complexityconstructor term rewriting

Mathematics Subject Classification ID

Logic in computer science (03B70) Theory of computing (68Qxx) Computer science (68-XX)

This page was built for publication: The Expressive Power of One Variable Used Once: The Chomsky Hierarchy and First-Order Monadic Constructor Rewriting.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6159919)