Incremental DFA minimisation

DOI10.1051/ITA/2013045zbMath1366.68132OpenAlexW2155765172MaRDI QIDQ5166502

Marco Almeida, Nelma Moreira, Rogério Reis

Publication date: 27 June 2014

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2014__48_2_173_0/

zbMATH Keywords

finite automataregular languagesminimisation algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (2)

Minimization of Finite State Automata Through Partition Aggregation ⋮ Aggregation-based minimization of finite state automata

This page was built for publication: Incremental DFA minimisation