例如：下面是一部上下文无关语法 S ::= NP V NP PP* NP ::= T ADJ* N PP* PP ::= P NP 其中X*表示符号X可以出现零次或多次。这三条语法规则可以用下图所示的递归转移网络来表示。