Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
G = {∑t, ∑n, S, P}
∑t → Símbolos Terminales S → Axioma
∑n → Símbolos No Terminales P → Reglas de Producción
Gramáticas
Tipo 0 → En el lado izquierdo hay al menos un Símbolo No Terminal
Tipo 1 → Tipo 0 + Los Símbolos No Terminales de la izquierda están a
la derecha
Tipo 2 → Tipo 1 + Del lado izquierdo debe haber solamente un Símbolo
No Terminal
Tipo 3 → Tipo 2 + En la derecha puede haber: un terminal, un no
terminal, o un terminal y un no terminal
Opcional NO []
OR | |
0 o más NO {} ó {}*
repeticiones
1 o más NO {}+
repeticiones
1
Notación Infija a+b
Notación Postfija (IDR – Izquierda Derecha Raíz) ab+
Notación Prefija (RID – Raíz Izquierda Derecha) +ab
Asociación ()