using System;
namespace ej_automata
{
class Program
{
static void Main(string[] args)
{
//mostrar en
pantalla que inserte la cadena a validar
Console.WriteLine("Inserte una cadena");
//leer la
cadena escrita y almacenarla en una variable
string cadena = Console.ReadLine();
//estado
inicial del autómata
int estado_inicial=1;
//estado final
del autómata
int estado_final = 1;
//asignar el
esatdo en el que inicia el autómata
//la variable
estado actual servirá para ir almacenando el estado en
//el que está
el autómata
int estado_actual = estado_inicial;
//con un ciclo
for recorremos cada uno de los elementos de la cadena
for (int i = 0; i
< cadena.Length; i++)
{
//mediante
el switch case podemos recorrer cada uno de los estados del autómata
//y con
los if podemos evaluar que pasa de acuerod al caracter que entra (letra)
switch (estado_actual)
{
case 1:
if (Equals(cadena[i], '1'))
{
estado_actual = 1;
}
if (Equals(cadena[i], '0'))
{
estado_actual = 2;
}
break;
case 2:
if (Equals(cadena[i], '1'))
{
estado_actual = 2;
}
if (Equals(cadena[i], '0'))
{
estado_actual = 1;
}
break;
}
}
//se valida si
el autómata quedó en el estado final
if (estado_actual == estado_final)
{
Console.WriteLine("Cadena válida");
}
else
{
Console.WriteLine("Cadena inválida");
}
Console.ReadKey();
}
}
}
