pith. sign in

Giovanni Pighizzini

Identifiers

  • name variant Giovanni Pighizzini 0.60 · backfill

Papers (10)

  1. Minimal and Reduced Reversible Automata cs.FL · 2016 · author #2
  2. One-Tape Turing Machine Variants and Language Recognition cs.FL · 2015 · author #1
  3. Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent One-Way and Two-Way Deterministic Automata cs.FL · 2012 · author #2
  4. Two-Way Automata Making Choices Only at the Endmarkers cs.FL · 2011 · author #3
  5. Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems cs.FL · 2010 · author #2
  6. Automata and Reduced Words in the Free Group cs.FL · 2009 · author #2
  7. Proceedings Eleventh International Workshop on Descriptional Complexity of Formal Systems cs.FL · 2009 · author #2
  8. Nondeterministic one-tape off-line Turing machines and their time complexity cs.FL · 2009 · author #1
  9. Deterministic pushdown automata and unary languages cs.FL · 2009 · author #1
  10. Descriptional complexity of bounded context-free languages cs.FL · 2009 · author #2

Mentions

  • 1507.08582 #1 · backfill · confidence 0.70 Giovanni Pighizzini
  • 1212.1346 #2 · backfill · confidence 0.70 Giovanni Pighizzini
  • 1110.1263 #3 · backfill · confidence 0.70 Giovanni Pighizzini
  • 1008.1270 #2 · backfill · confidence 0.70 Giovanni Pighizzini
  • 0910.4555 #2 · backfill · confidence 0.70 Giovanni Pighizzini
  • 0907.5257 #2 · backfill · confidence 0.70 Giovanni Pighizzini
  • 0905.1271 #1 · backfill · confidence 0.70 Giovanni Pighizzini
  • 0905.1248 #1 · backfill · confidence 0.70 Giovanni Pighizzini
  • 0905.1045 #2 · backfill · confidence 0.70 Giovanni Pighizzini

Frequent Coauthors