AUTOMATAS

Recuerde que para todo a ϵ Σ, es un lenguaje regular. Entonces: Los identificadores de lenguaje c son cadenas de longitud arbitraria compuestas por caracteres alfabeticos y por dìgitos. Es este lenguaje un lenguaje regular?

• no

• si

Obtenga una expresiòn regular que represente el lenguaJE de los identificadores de c. (lea bien, lo que le pide, identificadores del lenguaje c, que a la vez sea una expresiòn regular.

• #include

• X, y12, suma_1, nota, nombres, area

• integer, Radio

Un autómata finito determinista (abreviado AFD) es un autómata finito que además es un sistema determinista; es decir, para cada estado en que se encuentre el autómata, y con cualquier símbolo del alfabeto leído, existe siempre no más de una transición posible desde ese estado y con ese símbolo.

• correcto

• no es correcto

• Ninguno

M=(Q,Σ,s, F,δ) dado por

Q={q0, q1, q2, q3}

Σ= {0, 1}

F={q0}

s={q0}

y la δ dada por la tabla

(observe los ejemplos) puede enviarla por whatsapp)

(a)  

Un automata finito no determinista permite que desde un estado se realicen:

• De dos a mas transiciones

• cero, una o mas transiciones

• de una a mas transiciones

Los estados de un AFND son:

• Son todos los lenguajes de un alfabeto

• A = {Q,I,F,Σ,δ}

  dónde:

  Q: Conjunto finito de estados.

  s: es uno de los estados de Q designado como estado de partida

  F: Es una colecciòn de estados de aceptaciòn o finales

  Σ: Alfabeto finito de entrada.

  Δ: Es una relaciòn sobre (Q × Σ) s Q y se llama relaciòn de transiciòn

• Ninguna de las anteriores