Resultados de la búsqueda a petición "finite-automata"

1 la respuesta

Cómo usar Finite Automaton para implementar un escáner

Estoy construyendo un escáner simple. Supongamos que tengo los siguientes tokens definidos para mi idioma: !, !=, !==, <, <<, {Ahora puedo especificarlos usando expresiones regulares, entonces: !=?=? | { | <<?Entonces solíahttp://hackingoff.com ...

1 la respuesta

¿Cómo fusionar dos autómatas de estado finito?

Digamos que tengo dos autómatas de estados finitos deterministas representados por los siguientes diagramas de transición:FSA para palabra clave SI: SI

8 la respuesta

¿Idiomas prácticos no completos de Turing?

Casi todos los lenguajes de programación utilizados sonTuring completo [http://en.wikipedia.org/wiki/Turing_Complete], y si bien esto ofrece el lenguaje para representar ...

3 la respuesta

Necesita expresión regular para autómatas finitos: número par de 1s y número par de 0s

Mi problema puede sonar diferente para ti.Soy un principiante y estoy aprendiendo Finite Automata. Estoy buscando en Internet para encontrar la expresión reg...

1 la respuesta

¿Ejemplo de CFL no lineales, no ambiguas y no deterministas?

En la clasificación de Chomsky de los lenguajes formales, necesito algunos ejemplos de

4 la respuesta

Para asegurarse: ¿Bombeo de lema para idiomas regulares infinitos solamente?

3 la respuesta

Cuál es el lenguaje de este autómata finito determinist

Dado No tengo idea de cuál es el idioma aceptado. Al mirarlo, puede obtener varios resultados finales: 1.) bb 2.) ab(a,b) 3.) bbab(a, b) 4.) bbaaa

7 la respuesta

¿C # incluye máquinas de estados finitos?