Sözcüğümde bir DFA minimizatörü uygulamak istiyorum; ancak, DFA'nın daha düşük bir DFA'sı gibi görünmüyor. ifadesi. DFA'yı bir postfix düzenli ifadesinden thomson yapısı kullanılarak oluşturulan bir N
iki deterministik olmayan sonlu otomata Verilen M1 ve M2, M1 tarafından kabul dil M2 tarafından kabul dilinin bir üst olup olmadığını belirlemek için verimli bir algoritma var mı?
Ben girişteki bir normal ifade veya bir dize olan, bir NFA ve daha sonra bir DFA dönüştürür bazı algoritma için bakan edilmiştir Geçiş etmek ve bu aslında geçiş tablosunun çıktısını ediyorum ilgili ni
Java'da bir NFA benzetimini yapmak için bir ödev verdim. Şimdi bir NFA simüle etmek zorunda aşağıdaki normal ifade Ben çok fazla e-semboller var ab*((b|d)|c*)
olduğunu. Sadece aşağıdaki aşağıdaki re
Bir oyuncak NFA regexp matcher taşıyarak biraz clojure öğrenmeye çalışıyorum. Açıkçası benim ana meselem grafikleri temsil ediyor ve manipüle ediyor. Çalıştığım bir işe girdim, ancak benim uygulamam (