Baixe Converter automatas em Java e outras Exercícios em PDF para Teoria das Linguagens Formais para Autômatos, somente na Docsity!
HOOOOOLA
Marcos Roberto | Consultoría en ARTS, Java e Ingeniería de Software
Java Ingeniería de Software Cursos Sobre mí
lunes, 16 de enero de 2017
Programando mi primer autómata en Java
Navegando en el foro de Java México me encontré con un post en el que solicitan ayuda para
programar un autómata que reconozca el siguiente patrón 0(11) 0 Me pareció interesante la nota,
el Autómata debe aceptar cadenas con al menos un par de 1, rodeados de uno, muchos o ningún
cero.
Cadenas aceptadas:
Cadenas no aceptadas:
Me he tomado el tiempo de hacer el diagrama del autómata
Aquí el código fuente
Firstname Lastname Age Jill Smith 50 Eve Jackson 94
Autotal
Seguir por Email
Email address... Submit
Educación
para Adultos |
AIU
Estudiantes en más
de 180 países |
Logre sus sueños |
Programas para
graduados en línea
Atlantic Int'l
University
Abrir
Me invitas un café?
Banamex (4)
Chile (9) Desarrollo
Personal (24)
Emprendedores (4)
Finanzas Personales (11)
Fotografia (5)
Ingeniería de Software (22)
Java (37) Java EE (22)
JBoss (9) JPA (7) Lider
Tecnico (4) Life (27)
Maven (6) Mexico (7)
Personal
Development (14)
Swing (6) Tech Lead (4)
Etiquetas
Batch (1)Bitcoin (3)Bolivia (1)
Dogs (3) ERP (1)Fabio Fusaro (1) Git (1)GitHub (1)Hibernate (3)
JavaPOS (2)
Linux (3) Movies (1)Mysql (2) Netbeans (3) Openbravo (3) ORM (1) Peliculas (1) Perros (3) POS (2) PrimeFaces (2)Punto de Venta (1)REST (2) TDD (2) Tomcat
- Automata
- Copyright (C) 2017 Roberto Lopez marcos.robrto.lopez@gmail.com
- This program is free software; you can redistribute it and/or
- modify it under the terms of the GNU General Public License
- as published by the Free Software Foundation; either version 2
- of the License, or (at your option) any later version.
- This program is distributed in the hope that it will be useful,
- but WITHOUT ANY WARRANTY; without even the implied warranty of
- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- GNU General Public License for more details.
- You should have received a copy of the GNU General Public License
- along with this program; if not, write to the Free Software
- Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */ package com.rlopez.demo.automata;
import javax.swing.JOptionPane;
public class Automata11 { //init state
private static final int Q0 = 0; private static final int Q1 = 1; private static final int Q2 = 2; private static final int Q3 = 3; private int state; public StringBuilder buffer;
public Automata11() { state = Q0; }
public int getState() { return state; }
public boolean accept(String str, boolean debug) { init(); for (char c : str.toCharArray()) { int previousState = state; appendChar(c); System.out.println("'" + c + "' " + getStateName(previousState) + " -> " + getStateName(state)); } return state == Q3; }
private void init() { state = Q0; buffer = new StringBuilder(); }
private String getStateName(int stateToGet) { String stateName = ""; switch (stateToGet) { case Q0: stateName = "Q0"; break; case Q1: stateName = "Q1"; break; case Q2: stateName = "Q2"; break; case Q3: stateName = "Q3"; break; } return stateName; }
private void appendChar(char character) { if (character != '1' && character != '0') { System.err.println("Invalid character"); return; } buffer.append(character); switch (state) { case Q0: if (character == '1') { state = Q1; } else { state = Q0; } break; case Q1: if (character == '1') { state = Q3; } else { state = Q2; }
Travel (10) Trip (10)
Viajes (7) Vida (32)
(1) Ubuntu (2)
Wedding (1)
► 2020 (18)
► 2019 (16)
► 2018 (28)
▼ 2017 (23)
► diciembre (2)
► noviembre (2)
► octubre (3)
► agosto (5)
► julio (2)
► junio (1)
► abril (1)
► marzo (1)
► febrero (3)
▼ enero (3)
Programando mi primer autómata en Java
El Guero, mi gran rival en la primaria
Hacer un bucle(ciclo) en Batch para copiar y pegar...
► 2016 (24)
► 2015 (4)
► 2014 (2)
► 2012 (5)
► 2011 (12)
Archivo del blog
Como leer una imagen en Java Leer recursos es una tarea muy usada por cualquier aplicación Java, cuando usas un IDE como Netbeans, le delegas mucho de esta tarea, siempr...
Integrar Bootstrap en aplicaciones JSF 2. Después de meses de investigar, practicar e involucrarme en el paraguas de la tecnología Java EE, me he encontrado con la necesidad de inte...
Instalar JBoss AS 7 en Windows Esta entrada contiene los siguientes puntos: Servidor de Aplicaciones JBoss versión 7.1.1 Final Descargando Requerimientos Instalando ...
Seguidores (2)
Seguir
Seguidores
