Turing
Entradas
6.1 Definición formal MT Una máquina de Turing (MT) es un modelo computacional abstracto que formaliza la idea intuitiva de algoritmo. Fue introducida por Alan Turing en 1936, y es uno de los modelos más importantes en la teoría de la computación. Una MT está constituida por los siguientes elementos: Conjunto de estados: Es un conjunto finito de estados posibles en los que puede encontrarse la máquina. Alfabeto de entrada: Es un conjunto finito de símbolos que pueden aparecer en la cinta de entrada. Alfabeto de salida: Es un conjunto finito de símbolos que pueden aparecer en la cinta de salida. Símbolo blanco: Es un símbolo especial que se utiliza para representar el espacio vacío en la cinta. Cinta: Es una banda de papel o material similar, dividida en celdas, sobre la que la máquina puede leer y escribir. Función de transición: Es una función que determina el siguiente estado de la máquina, el símbolo que debe escribir en la cinta y el movimiento de la cabeza de lec...
código
package pkg7capas; import java.util.Scanner; public class CategoriasLexemas { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("Ingresa una oración o frase:"); String input = scanner.nextLine(); String[] palabras = input.split(" "); for (String palabra : palabras) { String categoria = getCategoria(palabra); System.out.println("Palabra: " + palabra + " - Categoría: " + categoria); } } public static String getCategoria(String palabra) { if (palabra.endsWith("ar") || palabra.endsWith("er") || palabra.endsWith("ir")) { return "Verbo"; } else if (pa...