Výsledky vyhledávání - "Brzozowski's algorithm"

Polynomial crisp-minimization algorithm for fuzzy deterministic automata

Autoři: Aitor González de Mendívil Grau Federico Fariña Stefan Stanimirović a další

Přispěvatelé: Aitor González de Mendívil Grau Federico Fariña Stefan Stanimirović a další

Zdroj: Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Universidad Pública de Navarra

Témata: Locally finite lattices, Fuzzy átomaton, 0202 electrical engineering, electronic engineering, information engineering, Deterministic fuzzy automaton, Minimization algorithm, 0102 computer and information sciences, 02 engineering and technology, Brzozowski's algorithm, 01 natural sciences

Popis souboru: application/pdf

Přístupová URL adresa: https://academica-e.unavarra.es/handle/2454/52449

Average Case Analysis of Brzozowski's Algorithm

Autoři: de Felice, Sven Nicaud, Cyril Gambette, Philippe

Přispěvatelé: de Felice, Sven Nicaud, Cyril Gambette, Philippe

Zdroj: International Journal of Foundations of Computer Science. 27:109-126

Témata: automata minimization, 4. Education, 0202 electrical engineering, electronic engineering, information engineering, average case analysis, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, Brzozowski's algorithm, 01 natural sciences, [INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]

Popis souboru: application/pdf

Přístupová URL adresa: https://hal-upec-upem.archives-ouvertes.fr/hal-01772820/file/ijfcs16.pdf
https://hal-upec-upem.archives-ouvertes.fr/hal-01772820/document
https://hal-upec-upem.archives-ouvertes.fr/hal-01772820
https://www.worldscientific.com/doi/abs/10.1142/S0129054116400025
https://dblp.uni-trier.de/db/journals/ijfcs/ijfcs27.html#FeliceN16
https://hal.science/hal-01772820v1/document
https://doi.org/10.1142/s0129054116400025
https://hal.science/hal-01772820v1

Partial derivatives of regular expressions and finite automaton constructions

Autoři: Valentin M. Antimirov

Zdroj: Lecture Notes in Computer Science ISBN: 9783540590422

Témata: partial derivative of a regular expression, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, Formal languages and automata, 0102 computer and information sciences, 02 engineering and technology, algorithm for turning regular expressions into NFA's, Brzozowski's algorithm, 01 natural sciences, non-deterministic finite automata, Theoretical Computer Science, Computer Science(all)

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/984818
https://doi.org/10.1016/0304-3975(95)00182-4
https://link.springer.com/chapter/10.1007%2F3-540-59042-0_96
https://core.ac.uk/display/24364892
https://dblp.uni-trier.de/db/conf/stacs/stacs95.html#Antimirov95