题目内容

Type 1: free or unrestricted grammars.These are the most general. Productions are of the form u→v where both u and v are arbitrary strings of symbols in V, with u non-null. There are no restrictions on what appears on the left or right-hand side other than the left-hand side must be non-empty.

A. 对
B. 错

查看答案
更多问题

Type 2: context-sensitive grammars.Productions are of the form uXw→uvw where u , v and w are arbitrary strings of symbols in V, with v non-null, and X a single nonterminal. In other words, X may be replaced by v but only when it is surrounded by u and w . (i.e. in a particu lar context).

A. 对
B. 错

Type 4: regular grammarsProductions are of the form X→a or X→aY where X and Y are nonterminals and a is a terminal. That is the left-hand side must be a single nonterminal and the right-hand side can be either a single terminal by itself or with a single nonterminal. These grammars are the most limited in terms of expressive power.

A. 对
B. 错

链路指的是( )

A. 逻辑上有源的通路
B. 物理上有源的通路
C. 逻辑上无源的通路
D. 物理上无源的通路

数据链路层上提供的服务主要有:连接服务、无连接确认服务和( )

A. 差错控制服务
B. 有连接无确认服务
C. 认证服务
D. 无连接无确认服务

答案查题题库