gramaticas: gramatica 0n1n

construccion de gramatica simple (0n 1n) con n >= 0

El problema planteado consiste en la construccion de gramatica simple (0n 1n) con n >= 0.

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: 01, 0011, 00001111, 000000111111

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO

gramaticas: gramatica 0n1n
Figura. gramaticas: 0n 1n con n >= 0

[Tweet «»Una gramatica implica la totalidad de acciones de un automata» #Tutorias ☺»]

Deja una respuesta

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

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.