nfa

8calore

1risposta

Espressione regolare che genera un DFA con stati morti o superflui

Sto cercando di implementare un minimizzatore DFA nel mio lexer, ma non riesco a produrre un DFA che non sembra che sia già il DFA minimo per il espressione. Sto costruendo il DFA da un NFA che viene

regex dfa nfa 2012-02-20

---

5calore

1risposta

Esiste un algoritmo efficiente per decidere se la lingua accettata da una NFA è un superset della lingua accettata da un'altra?

Dati due automa a stati finiti non deterministico M1 e M2, c'è un algoritmo efficiente per determinare se la lingua accettata M1 è un sovrainsieme del linguaggio accettato da M2?

algorithm computer-science finite-automata regular-language nfa 2012-02-25

---

6calore

2risposta

Come vengono implementati gli automatismi finiti nel codice?

Come si implementa uno dfa o uno nfa per quella materia in codice Python? Quali sono alcuni buoni modi per farlo in python? E sono mai stati usati in progetti del mondo reale?

python finite-automata automata dfa nfa 2016-02-08

---

28calore

5risposta

Motori DFA vs NFA: qual è la differenza nelle loro capacità e limitazioni?

Sto cercando una spiegazione non tecnica della differenza tra i motori DFA vs NFA, in base alle loro capacità e limitazioni.

regex finite-automata dfa nfa 2010-10-20

---

7calore

1risposta

Implementazione NFA/DFA in C#

Qualcuno sa di una buona implementazione NFA e DFA in C#, probabilmente implementando anche conversioni tra entrambi? Quello che vorrei sarebbe essere in grado di costruire un NFA e poi convertirlo au

c# automata dfa nfa 2010-10-23

---

25calore

2risposta

Libreria per verificare se due espressioni regolari sono uguali/isomorfe

Ho bisogno di una libreria che includa due espressioni regolari e determini se sono isomorfiche (ovvero corrispondono esattamente allo stesso insieme di stringhe o meno) Ad esempio a | b è isomorfo a

c++ python c regex nfa 2012-03-07

---

7calore

1risposta

Simulazione NFA in Java

Mi è stato assegnato un incarico per simulare un NFA in Java. Ora la seguente espressione regolare che devo simulare un NFA per è ab*((b|d)|c*) Penso di avere troppe e-simboli. Mi stavo chiedendo se

java regex computer-science nfa 2011-11-29

---

6calore

1risposta

Rappresentare grafici in clojure

Sto cercando di imparare un po 'di clojure porting un giocattolo NFA regexp matcher. Ovviamente il mio problema principale è rappresentare e manipolare i grafici. Ho trovato una soluzione funzionante,

regex graph clojure nfa 2012-01-31

---

5calore

1risposta

Come posso convertire un'espressione regolare in un NFA?

Esistono dei moduli disponibili in Python per convertire un'espressione regolare in NFA corrispondente, o devo compilare il codice da zero (convertendo l'espressione regolare da infisso in suffisso e

python regex nfa 2013-08-01

---

9calore

4risposta

Algoritmo efficiente per convertire un set di caratteri in un nfa/dfa

Attualmente sto lavorando su un generatore di scanner. Il generatore funziona già correttamente. Ma quando si usano classi di caratteri l'algoritmo diventa molto lento. Il generatore di scanner produc

regex algorithm dfa nfa 2010-08-21

---