bibliographer - Giovanni Pighizzini

bibliographer a curated TCS bibliography

obsidian
tags
authors
no doi
no pdf
bad author
add item
librarian

Complementing two-way finite automata Viliam Geffert Carlo Mereghetti Giovanni Pighizzini [github]

Weight-Reducing Turing Machines Bruno Guillon Giovanni Pighizzini Luca Prigioniero Daniel Průša [github]

Converting Nondeterministic Two-Way Automata into Small Deterministic Linear-Time Machines Bruno Guillon Giovanni Pighizzini Luca Prigioniero Daniel Průša [github]

Operational State Complexity under Parikh Equivalence Giovanna J. Lavado Giovanni Pighizzini Shinnosuke Seki [github]

Complementing Unary Nondeterministic Automata Filippo Mera Giovanni Pighizzini [github]

Unary Context-Free Grammars and Pushdown Automata, Descriptional Complexity and Auxiliary Space Lower Bounds Giovanni Pighizzini Jeffrey Shallit Ming-wei Wang [github]

Two-Way Finite Automata: Old and Recent Results Giovanni Pighizzini [github]

Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata Giovanna Lavado Giovanni Pighizzini Shinnosuke Seki [github]

Two-Way Finite Automata: Old and Recent Results Giovanni Pighizzini [github]

Library Size: 13G (9 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A

[show logs] [hide logs]