Categoría: Theory of Computation & Automata

Prerrequisito: Autómatas finitos , Expresiones regulares, gramática y lenguaje , Diseño de autómatas finitos a partir de expresiones regulares (Conjunto 4)  En el siguiente artículo, veremos algunos diseños de autómatas finitos no deterministas a partir de la expresión regular dada: Como NFA se puede cambiar a DFA correspondiente.  Expresión regular 1: Lenguaje regular,   L1 = … Continue reading «Diseño de autómatas finitos a partir de expresiones regulares (Conjunto 5)»

En este artículo, vamos a describir los conceptos básicos de la máquina de Turing restringida y para una comprensión básica, primero puede leer el requisito previo que lo ayudará a comprender el tema con claridad. Requisito previo: máquina de Turing Turing Machine acepta el lenguaje recursivamente enumerable. Es más poderoso que cualquier otro autómata como … Continue reading «Máquinas de Turing restringidas»

Requisito previo: introducción de FA , expresiones regulares, gramática y lenguaje , diseño de FA a partir de expresiones regulares Hay dos métodos para convertir FA en expresión regular: 1. Método de eliminación de estado: Paso 1: si el estado de inicio es un estado de aceptación o tiene transiciones, agregue un nuevo estado de … Continue reading «Generando expresiones regulares desde Finite Automata»

1. Autómatas finitos : El autómata finito o máquina de estados finitos es una máquina abstracta que consta de cinco elementos o tuplas. Tiene un conjunto de estados y reglas para pasar de un estado a otro, pero depende del símbolo de entrada aplicado. Básicamente, es un modelo abstracto de una computadora digital. La siguiente … Continue reading «Diferencia entre autómatas finitos y máquina de Turing»