gramatica bnf y expresiones regulares

[m@o_614]

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

[engel lex]

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 [Seleccionar] Expandir

[+\-]?[0-9]+

o

Código [Seleccionar] Expandir

[+\-]?[\d]+

el "-" te da un rango entre las 2 partes


el regex hasta ahora para mi no ha sido ciencia, sino arte XD