语法与语言的关系

先决条件 –正则语法、正则表达式、乔姆斯基层次结构

概述 ：
在本文中，我们将讨论Regular Grammar 可以是Right Linear 或Left Linear 的概述，主要关注语法和Language 之间的关系。让我们一一讨论。

类型：
有以下两种类型的语法。

右线性 –

V->T* + T*V , 
 where V - is the variable and T is the set of terminals.

左线性 –

V -> T* + VT* , 
where V - is the variable and T is the set of terminals.

语法和语言的关系：
有一些模型语法。通过使用它们，我们可以学习为不同的正则语言，正则表达式导出正则语法。

例子 –
令 r 为正则表达式，对于每个正则表达式，正则文法对应于特定的正则表达式如下。

情况1 ：
当 r = Φ 时，至少我们应该有一个产品。
常规语法 –

S→A

案例2：
什么时候 r = ε，
常规语法 –

S→ε

案例 3：  
当 r=a 时，
常规语法 –

S→a

案例 4：
当 r=a+b 时，
常规语法 –

S→ a | b

案例 5：  
当 r = a ^*
右线性语法 –

S→aS | ε 

左线性语法 –

S→Sa | ε

案例 6：
当 r= X ^*
常规语法 –

S→XS | ε 

案例 7：
当 r=X×y
右线性语法 –

S→XS | y 

案例 8：
r= a*+b*
常规语法 –

S → S1 | S2
   S1 → aS1 | ε
   S2 → bS2 | ε

案例 9：  
当 r=a*。乙*
右线性 –

S → aS | S1
    S1 → bS1 | ε

左线性 –

S → Sb | S1
   S1 → Sa | ε 

案例 10：
r = (a+b)*

右线性 –

S→ aS | bS | ε

左线性 –

S→ Sa | Sb | ε

案例 11：
r = (a+b) ⁺

右线性 –     

S→ a | b | aS | bS

左线性 –     

S→ a | b | Sa | Sb

案例 12：
r = X*zY*

Regular grammar : S→ XS | Sy | z 

案例 13：
r= (X+Y)*z     
常规语法：

S→ XS | YS | z    
S → SY | SX | z