3
DFA'dan normal ifadeye geçmek için bilinen algoritmalar
Bir DFA başlamak için bir “daha iyi” (hangi anlamda açıklayacağım) algoritması olup olmadığını merak ediyordum, öyle ki normal bir ifadeyi r ( L ( A ) = L ( r )) olacaktı . Hopcroft ve Ullman (1979) tarafından kitap. Orada, setleri R k i j devlet itibaren DFA almak dizeleri …