ISRO | CSRO ISRO 2020 | Pregunta 74

¿Cuál de las siguientes clases de lenguajes puede validar una dirección IPv4 en formato decimal con puntos? Se debe asegurar que los valores decimales estén entre 0 y 255
(A) RE y superior
(B) CFG y superior
(C) CSG y superior
(D) Lenguaje recursivamente enumerable

Respuesta: (A)
Explicación: Podemos dibujar un DFA pues los valores dados son finitos.

La opción (A) es correcta.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *