DFA minimization
Task of transforming a deterministic finite automaton
Facts
3 properties- Instance of
- task, finite-state machine[2]
- Part of
- automata theory[3]
- Facet of
- deterministic finite automata[4]
🏷️ Also known as
en DFA minimization
ar تصغير DFA
de Minimalautomat
de minimierter Automat
fa مینیمسازی دیافای
fr minimisation d'un automate fini déterministe
it Minimizzazione di DFA
pt Minimização de AFD
ru минимизация детерминированного конечного автомата
ru минимизация ДКА
uk Мінімізація ДСкА
zh DFA最小化
zh 有限自动机的最小化
zh 有限自動機最小化
zh 確定有限狀態自動機最小化
🔖 Identifiers · 3
- OpenAlex ID
- C65753522
- Freebase ID
- /m/047qk9v
- Microsoft Academic ID (discontinued)
- 65753522
🔗 Connections
Instance of 2
Facet of 1
Part of 1
Press Enter · cited answer in seconds
0 sources
Summary
DFA minimization is a task[1].