Alessandro Clerici
Search
Search
Dark mode
Light mode
Explorer
Home
❯
University
❯
Literature
Folder: University/Literature
25 items under this folder.
Jan 21, 2025
Double coverage with machine-learned advice
Nov 15, 2024
Two-way automata making choices only at the endmarkers
Oct 04, 2024
Converting two-way nondeterministic unary automata into simpler automata
Jul 18, 2024
Introduction to automata theory, languages, and computation
Jul 18, 2024
Descriptional Complexity of Bounded Regular Languages
Jul 18, 2024
Forgetting 1-Limited Automata
Jul 18, 2024
Investigations on Automata and Languages Over a Unary Alphabet
Jul 18, 2024
The state complexities of some basic operations on regular languages
Jul 18, 2024
Unary Language Operations, State Complexity and Jacobsthal's Function
Jul 18, 2024
1-Limited automata - Witness languages and techniques
Jul 18, 2024
Descriptional complexity of limited automata
Jul 18, 2024
Economy of description by automata, grammars, and formal systems
Jul 18, 2024
Finite automata and their decision problems
Jul 18, 2024
Finite automata and unary languages
Jul 18, 2024
Limited automata and regular languages
Jul 18, 2024
Limited automata and unary languages
Jul 18, 2024
Nondeterminism and the size of two way finite automata
Jul 18, 2024
On the bounds for state-set size in the proofs of equivalence between deterministic, nondeterministic, and two-way finite automata
Jul 18, 2024
Once-Marking and Always-Marking 1-Limited Automata
Jul 18, 2024
Optimal Simulations between Unary Automata
Jul 18, 2024
Removing Bidirectionality from Nondeterministic Finite Automata
Jul 18, 2024
State-complexity of finite-state devices, state compressibility and incompressibility
Jul 18, 2024
The reduction of two-way automata to one-way automata
Jul 18, 2024
Two-way automata simulations and unary languages
Jul 18, 2024
Two-way finite automata - Old and recent results