Domande taggate «regular-expressions»

Domande sulla teoria delle espressioni regolari, sia nel senso della definizione originale di Kleene che delle espressioni regolari POSIX.

Quali algoritmi esistono per la costruzione di un DFA che riconosce il linguaggio descritto da una data regex?

Tutti i miei libri di testo usano lo stesso algoritmo per produrre un DFA dato una regex: in primo luogo, crea un NFA che riconosca il linguaggio della regex, quindi, usando la costruzione del sottoinsieme (aka "powerset"), converti l'NFA in un DFA equivalente ( ridurre al minimo il DFA). Una …

11 automata-theory regular-expressions dfa

Tassonomia di importanti automi a espressione regolare

Sto cercando di elaborare una tassonomia di algoritmi per trasformare espressioni regolari in automi in modo da eseguire alcuni test empirici delle loro proprietà di complessità in domini specifici. Sono a conoscenza di diversi nomi "più grandi", ad es. Thompson "Algoritmo di ricerca di espressioni regolari", Thompson, 1968 Glushkov "Un …

10 automata-theory fl.formal-languages regular-expressions

Espressioni regolari senza alternanza

Mi chiedevo quali insiemi di lingue sono generati dalle restrizioni delle espressioni regolari. Supponendo che tutte le restrizioni abbiano un simbolo costante per ogni elemento di e concatenazione. Quindi otto classi possono essere formate dalla presenza o assenza di complemento / negazione, alterazione / unione e la stella di Kleene. …

9 fl.formal-languages regular-expressions

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.