8/17/2019 Automat as 2

1/7

4

+

Ejercicios

Tecnológico Nacional de México

Instituto Tecnológico De Minatitlán

Materia: Lenguajes Autómatas 2

Asesor: Emmanuel Tom Medinilla

Unidad 2

Agustin Prianti Dominguez 11230453

Miguel Hernandez Valdivieso 11230011

Hugo aguja Martínez 10230940

Coordi_isc@itmina.edu.mx 

Analistas:

20/Jul/15

mailto:Coordi_isc@itmina.edu.mxmailto:Coordi_isc@itmina.edu.mxmailto:Coordi_isc@itmina.edu.mx

8/17/2019 Automat as 2

2/7

 

2

Lenguajes Automatas 2

10. Gramáticas con operaciones aritméticas con dígitos

Ejemplo: 1+8, 5/7, 6-2, 1*8+1/5-1

11. Gramática que acepte mismo número a, b, c

Ejemplo: abc, aabbcc, aaabbbccc

8/17/2019 Automat as 2

3/7

 

3

Lenguajes Automatas 2

12. Palíndromo

Ejemplo: 111, 121, 119988

13. Notación prefija por jerarquía de símbolos.

Ejemplo: 1*6/(5+9)

8/17/2019 Automat as 2

4/7

 

4

Lenguajes Automatas 2

14. Gramática que genere números naturales

Ejemplo; 11, 23, 670, 11002, etc.

15. Gramática que genere números naturales con puntos decimales.

Ejemplo: 1.75, 3.1416, Etc.

8/17/2019 Automat as 2

5/7

 

5

Lenguajes Automatas 2

16. ((8-3) * (4+12)) 

Ejemplo: ((11-3) * (7+12)), ((5-3) * (4+9))

17. Notación Poot fija

Ejemplo: 1415124--/+, 14*955+-+-*/

8/17/2019 Automat as 2

6/7

 

6

Lenguajes Automatas 2

18. Generar la Gramática de la forma.

Ejemplo: abb, aabb, aaabb

19. Sentencia if

Ejemplo; if then else

8/17/2019 Automat as 2

7/7

 

7

Lenguajes Automatas 2

20. Generar la Gramática para declarar variables en pascal.

Ejemplo: a: integer; b e:real;