Comparación de dos algoritmos recientes para inferencia gramatical de lenguajes regulares mediante autómatas no deterministas
Fuente:
Redalyc
Guardado en:
| Autor principal: | Gloria I. Alvarez |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad del Valle
2009
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Conversión de un AFN a un AFD
por: Edgar Ruiz L.
Publicado: (2003)
por: Edgar Ruiz L.
Publicado: (2003)
Metodología de síntesis de autómatas para controlar sistemas de navegación autónoma terrestre
por: Jorge Luis Martínez Valencia
Publicado: (2018)
por: Jorge Luis Martínez Valencia
Publicado: (2018)
Metodología para el diseño de autómatas finitos con salidas en lenguaje ladder bajo elestándar IEC 61131-3
por: Mauricio Holguín Londoño
Publicado: (2011)
por: Mauricio Holguín Londoño
Publicado: (2011)
Hacia una comprensión del lenguaje incluyente y sus implicaciones lingüísticas
por: María del Pilar Ampudia García
Publicado: (2023)
por: María del Pilar Ampudia García
Publicado: (2023)
A study on the composition of elementary cellular automata
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2023)
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2023)
Idempotent cellular automata and their natural order
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2024)
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2024)
Connections between the minimal neighborhood and the activity value of cellular automata
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2025)
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2025)
On the order of lazy cellular automata
por: Alcalá-Arroyo, Edgar, et al.
Publicado: (2025)
por: Alcalá-Arroyo, Edgar, et al.
Publicado: (2025)
A categorical framework for cellular automata
por: Castillo-Ramirez, A., et al.
Publicado: (2026)
por: Castillo-Ramirez, A., et al.
Publicado: (2026)
Database-assisted automata learning
por: Walinga, Hielke, et al.
Publicado: (2024)
por: Walinga, Hielke, et al.
Publicado: (2024)
Twinning automata and regular expressions for string static analysis
por: Negrini, Luca, et al.
Publicado: (2020)
por: Negrini, Luca, et al.
Publicado: (2020)
Deterministic Parikh automata on infinite words
por: Grobler, Mario, et al.
Publicado: (2024)
por: Grobler, Mario, et al.
Publicado: (2024)
Cerny type automata and rank conjecture
por: Rystsov, Igor
Publicado: (2025)
por: Rystsov, Igor
Publicado: (2025)
Conway's cosmological theorem and automata theory
por: Lairez, Pierre, et al.
Publicado: (2024)
por: Lairez, Pierre, et al.
Publicado: (2024)
The complexity of separability for semilinear sets and Parikh automata
por: Collins, Elias Rojas, et al.
Publicado: (2024)
por: Collins, Elias Rojas, et al.
Publicado: (2024)
Non-deterministic asynchronous automata games and their undecidability
por: Adsul, Bharat, et al.
Publicado: (2024)
por: Adsul, Bharat, et al.
Publicado: (2024)
Diagnosability of labeled $\mathfrak{D_p}$ automata
por: Zhang, Kuize, et al.
Publicado: (2021)
por: Zhang, Kuize, et al.
Publicado: (2021)
Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios
por: Elías D. Niño
Publicado: (2009)
por: Elías D. Niño
Publicado: (2009)
Modeling and specification of distributed timed systems
por: James J. Ortiz
Publicado: (2013)
por: James J. Ortiz
Publicado: (2013)
The complexity of reachability problems in strongly connected finite automata
por: Kiefer, Stefan, et al.
Publicado: (2025)
por: Kiefer, Stefan, et al.
Publicado: (2025)
Characterizing normality via automata and random matrix products
por: Bienvenu, Laurent, et al.
Publicado: (2026)
por: Bienvenu, Laurent, et al.
Publicado: (2026)
Nondeterminism makes unary 1-limited automata concise
por: Guillon, Bruno, et al.
Publicado: (2025)
por: Guillon, Bruno, et al.
Publicado: (2025)
Exact descriptional complexity of determinization of input-driven pushdown automata
por: Martynova, Olga
Publicado: (2024)
por: Martynova, Olga
Publicado: (2024)
Two-way affine automata can verify every language
por: Chen, Zeyu, et al.
Publicado: (2025)
por: Chen, Zeyu, et al.
Publicado: (2025)
Soft state reduction of fuzzy automata over residuated lattices
por: Nguyen, Linh Anh, et al.
Publicado: (2025)
por: Nguyen, Linh Anh, et al.
Publicado: (2025)
How local rules generate emergent structure in cellular automata
por: Pita, Manuel
Publicado: (2026)
por: Pita, Manuel
Publicado: (2026)
Deterministic pushdown automata can compress some normal sequences
por: Carton, Olivier, et al.
Publicado: (2022)
por: Carton, Olivier, et al.
Publicado: (2022)
Parameter estimation for cellular automata
por: Kazarnikov, Alexey, et al.
Publicado: (2023)
por: Kazarnikov, Alexey, et al.
Publicado: (2023)
State estimation of timed automata under partial observation [Draft version]
por: Gao, Chao, et al.
Publicado: (2024)
por: Gao, Chao, et al.
Publicado: (2024)
Execution-time opacity problems in one-clock parametric timed automata
por: André, Étienne, et al.
Publicado: (2024)
por: André, Étienne, et al.
Publicado: (2024)
Modelamiento de estaciones TransMilenio mediante Autómatas Celulares: lecciones aprendidas
por: Camilo Alfonso Rodríguez Garzón
Publicado: (2014)
por: Camilo Alfonso Rodríguez Garzón
Publicado: (2014)
Quantum finite automata and linear context-free languages: a decidable problem
por: Bertoni, A., et al.
Publicado: (2013)
por: Bertoni, A., et al.
Publicado: (2013)
Time for Quiescence: Modelling quiescent behaviour in testing via time-outs in timed automata
por: Briones, Laura Brandán, et al.
Publicado: (2025)
por: Briones, Laura Brandán, et al.
Publicado: (2025)
Diseño de un software simulador de un autómata programable que utiliza el lenguaje de lista de instrucciones
por: René Dorta Franceschi
Publicado: (2005)
por: René Dorta Franceschi
Publicado: (2005)
Cluster automata
por: Kornai, András
Publicado: (2025)
por: Kornai, András
Publicado: (2025)
On the minimal memory set of cellular automata
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2024)
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2024)
Simulación numérica de un nuevo sensor de anisotropía magnética
por: Gustavo Eugenio Carro-Hernández
Publicado: (2013)
por: Gustavo Eugenio Carro-Hernández
Publicado: (2013)
Completely reachable automata: a quadratic decision algorithm and a quadratic upper bound on the reaching threshold
por: Ferens, Robert, et al.
Publicado: (2022)
por: Ferens, Robert, et al.
Publicado: (2022)
[Draft] High-order estimation-based properties and high-order observers for labeled finite-state automata
por: Zhang, Kuize, et al.
Publicado: (2024)
por: Zhang, Kuize, et al.
Publicado: (2024)
On the transversals of Latin squares generated by nonlinear bipermutive cellular automata
por: Dennunzio, Alberto, et al.
Publicado: (2026)
por: Dennunzio, Alberto, et al.
Publicado: (2026)
Ejemplares similares
-
Conversión de un AFN a un AFD
por: Edgar Ruiz L.
Publicado: (2003) -
Metodología de síntesis de autómatas para controlar sistemas de navegación autónoma terrestre
por: Jorge Luis Martínez Valencia
Publicado: (2018) -
Metodología para el diseño de autómatas finitos con salidas en lenguaje ladder bajo elestándar IEC 61131-3
por: Mauricio Holguín Londoño
Publicado: (2011) -
Hacia una comprensión del lenguaje incluyente y sus implicaciones lingüísticas
por: María del Pilar Ampudia García
Publicado: (2023) -
A study on the composition of elementary cellular automata
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2023)