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

Jakob Grue Simonsen. The Expressive Power of One Variable Used Once: The Chomsky Hierarchy and First-Order Monadic Constructor Rewriting. In Naoki Kobayashi 0001, editor, 6th International Conference on Formal Structures for Computation and Deduction, FSCD 2021, July 17-24, 2021, Buenos Aires, Argentina (Virtual Conference). Volume 195 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

@inproceedings{Simonsen21,
  title = {The Expressive Power of One Variable Used Once: The Chomsky Hierarchy and First-Order Monadic Constructor Rewriting},
  author = {Jakob Grue Simonsen},
  year = {2021},
  doi = {10.4230/LIPIcs.FSCD.2021.5},
  url = {https://doi.org/10.4230/LIPIcs.FSCD.2021.5},
  researchr = {https://researchr.org/publication/Simonsen21},
  cites = {0},
  citedby = {0},
  booktitle = {6th International Conference on Formal Structures for Computation and Deduction, FSCD 2021, July 17-24, 2021, Buenos Aires, Argentina (Virtual Conference)},
  editor = {Naoki Kobayashi 0001},
  volume = {195},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-191-7},
}