gramaticas

construccion de gramatica simple (0 ó 1) *

El problema planteado consiste en la construccion de gramatica simple (0 ó 1) *

Esta solución hace uso de la teoria de lenguajes: gramaticas, procesos, terminales y no terminales.

Recuerde que el proposito de una gramatica es producir hileras de terminales. Un terminal es la materia prima con la que se construye el lenguaje.

La lectura de una gramatica se hace a partir del proceso de derivacion y este proceso comienza con el simbolo inicial de la gramatica.

Este ejercicio cuenta con el no terminal S y los terminales 0, 1

Algunas cargas validas de salida son: 0101, 00010111, 00111, 00000011

Como se observa en la figura la gramatica de este problema consta de solo tres hileras.

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO

gramaticas
Figura. gramaticas: 0 ó 1 *




Tutorias relacionadas:


¡Comparte ya lo que estudias!

Tweet about this on Twitter0Share on Facebook0Share on Google+1Pin on Pinterest0Share on Tumblr0

Deja un comentario

Tu dirección de correo electrónico no será publicada.