Título: gramatica bnf y expresiones regulares Publicado por: m@o_614 en 22 Agosto 2014, 03:09 am Saludos
Estoy repasando algunos conceptos de Automatas, tengo que escribir la expresion regular que le corresponderia a un tipo entero, de cualquier lenguaje, en este caso C. La duda que tengo es sobre si una gramatica tipo BNF es lo mismo que una expresion regular??, ambas son muy parecidas pero no se si sean lo mismo BNF <entero>:=<signo><decimal>|<decimal> <decimal>:= <decimal><digito>|<digito> <digito>:=0|1|2|3|4|5|6|7|8|9 <signo>:=+|- expresion regular entero:=[+/-][0...9]+|[0...9]+ gracias Título: Re: gramatica bnf y expresiones regulares Publicado por: engel lex en 22 Agosto 2014, 05:26 am Saludos Estoy repasando algunos conceptos de Automatas, tengo que escribir la expresion regular que le corresponderia a un tipo entero, de cualquier lenguaje, en este caso C. La duda que tengo es sobre si una gramatica tipo BNF es lo mismo que una expresion regular??, ambas son muy parecidas pero no se si sean lo mismo BNF <entero>:=<signo><decimal>|<decimal> <decimal>:= <decimal><digito>|<digito> <digito>:=0|1|2|3|4|5|6|7|8|9 <signo>:=+|- expresion regular entero:=[+/-][0...9]+|[0...9]+ gracias realmente no se que es BNF solo entrada por una correcion entero serķa Código: [+\-]?[0-9]+ o Código: [+\-]?[\d]+ el "-" te da un rango entre las 2 partes el regex hasta ahora para mi no ha sido ciencia, sino arte XD |