«nfa» etiketlenmiş sorular

Sonlu alfabesinin üzerinde kelimelerin dizi öneki içermeyen bir başka bir öneki hiçbir iki ayrı kelime varsa. Soru: NFA olarak verilen normal bir dilin sonsuz önek içermeyen bir alt küme içerip içermediğini kontrol etmenin karmaşıklığı nedir? Cevap (burada Mikhail Rudoy'a bağlı olarak) : Polinom zamanında yapılabilir ve sanırım NL'de bile. Mikhail'in …

11 fl.formal-languages  automata-theory  prefix-free-code  nfa 

Bir DFA veya NFA, soldan sağa hareket ederek tek bir başlı bir giriş dizesinden okur. Her biri girdiden soldan sağa doğru hareket eden ancak girişte diğerleri ile aynı yerde olmayan birden fazla kafaya sahip sonlu durumlu makineleri merak etmek doğal görünmektedir . İle bir sonlu durum makinesi tanımlayalım kkk kafaları …

10 fl.formal-languages  automata-theory  regular-language  nfa