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 automaticamente in un DFA, ma senza dover scrivere il mio codice che richiederebbe molto tempo. C'è il codice Python this che forse potrei usare e integrare con C# usando IronPython, ma Python è lento.Implementazione NFA/DFA in C#

fonte

2010-10-23 Miguel

Guardando che il codice Python, dovrebbe essere relativamente facile da convertire in C#. Hai pensato di farlo? –

La domanda è che non capisco niente di Python ... – Miguel

Lento è relativo ... ad ogni modo, l'algoritmo NFA-> DFA è piuttosto banale (con alcuni avvertimenti generali in generale) ed è un argomento di molti Junior CS Automata-Theory corsi - Ho dovuto fare questo :) Ci sono molti buoni collegamenti da "convertire NFA in DFA" su google. Guarda quelli relativi ai corsi in particolare. Dovrebbe essere meno di un giorno di programmazione; forse solo poche ore o due e probabilmente meno doloroso che provare a giocare a campana attraverso lingue diverse. –

Date un'occhiata a mia serie di post su questo argomento:

Regular Expression Engine in C# (the Story)

Regex engine in C# - the Regex Parser

Regex engine in C# - the NFA

Regex engine in C# - the DFA

Regex engine in C# - matching strings

fonte

2010-10-23 22:25:27

Vorrei utilizzare il codice, ma non ha una licenza elencata. Se stai bene con le persone che lo usano, potresti distribuire una versione con una licenza esplicita? –

@FireLizzard puoi usarlo nel modo che preferisci. Nel mio blog ho incluso un badge Creative Commons proprio sotto il mio profilo G +. :) Sentiti libero di usare il codice. –

Implementazione NFA/DFA in C#

risposta

Problemi correlati