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

DOI10.4230/LIPICS.FSCD.2021.5OpenAlexW3183628428MaRDI QIDQ6159919FDOQ6159919

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)