scientific article; zbMATH DE number 58314
From MaRDI portal
Publication:4005202
Recommendations
- scientific article; zbMATH DE number 1834665
- Some remarks on automata minimality
- The minimization of a kind of non-deterministic finite automata
- scientific article; zbMATH DE number 4108164
- scientific article; zbMATH DE number 139615
- Finite nondeterministic automata: simulation and minimality
- Automata with Extremal Minimality Conditions
- scientific article; zbMATH DE number 4166871
- scientific article; zbMATH DE number 4108165
- scientific article; zbMATH DE number 1543070
Cited in
(24)- Finite L-fuzzy machines.
- Minimisation of automata
- Descriptional complexity of regular languages
- Computational complexity of problems for deterministic presentations of sofic shifts
- On the limits of the communication complexity technique for proving lower bounds on the size of minimal NFA's
- Theory of átomata
- On quotients of formal power series
- The universal fuzzy automaton
- The minimal automaton recognizing m N in a linear numeration system
- Canonical nondeterministic automata
- The Cayley-Hamilton Theorem for Noncommutative Semirings
- On the Hardness of Determining Small NFA’s and of Proving Lower Bounds on Their Sizes
- Finite Automata as Time-Inv Linear Systems Observability, Reachability and More
- Minimal NFA and biRFSA Languages
- scientific article; zbMATH DE number 2053215 (Why is no real title available?)
- On the Construction of a Family of Automata That Are Generically Non-minimal
- Parallel algorithms for minimal nondeterministic finite automata inference
- Markers and deterministic acceptors for non-deterministic languages
- More on Minimizing Finite Automata with Errors — Nondeterministic Machines
- A lower bound technique for the size of nondeterministic finite automata
- Studying equivalences of transition systems with algebraic tools
- Introducing VAUCANSON
- Bideterministic automata and minimal representations of regular languages
- Universal automata and NFA learning
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4005202)
