Taller 5 Definiciones Regulares [PDF]

Zitiervorschau

INGENIERIA DE SISTEMAS ASIGNATURA: TEORIA DE AUTOMATAS PROFESOR: ING. DARWIN MERCADO POLO TALLER DE DEFINICIONES REGULARES

1. Construya una definición regular para el siguiente patrón

Una matriz en un determinado lenguaje se especifica así: NombreMatriz[sub1,sub2]. El nombre de la matriz empieza en letra y puede ir seguido de letras, dígitos y guiones bajos. Los guiones bajos solo pueden ir seguidos al final. Los subíndices pueden tener las características del nombre de la matriz o pueden ser un número entero. Si el nombre termina con un número par de guiones bajos los subíndices tiene las característica del nombre de la matriz, de lo contrario los subíndices son números enteros 2. Construya una definición regular para el siguiente patrón Una función en un determinado lenguaje tiene la siguiente estructura FUNCTION Nombre-de-la- función(arg1, arg2, arg3,……,argn) FUNCTION: Es una palabra reservada. Nombre-de-la-función: El nombre de la función tiene las siguientes características: a. Empieza en letra o guión bajo y puede ir seguido de letras, dígitos, guión bajo. b. Pueden tener máximo tres guiones y no puede tener guiones bajos seguidos c. Las letras solo pueden aparecer seguidas una sola vez así: T76jhugy45t6t6 Argumentos: (arg1, arg2, arg3,……,argn) Pueden ser n y cada uno va separado del otro por medio de comas. Cada argumento tiene los siguientes requerimientos: Está formado por letras, dígitos y guiones bajos. Debe empezar en letra o dígito y nunca pueden aparecer los dígitos seguidos ni guiones seguidos.