Здравствуйте, zoo1982, Вы писали:

Z>А как вам такая задачка? Хотите голову поломать?

Z>Consider the following grammar rules.
Z><Expr> ::= <IntersectExpr> | '0'
Z><IntersectExpr> ::= <UnionExpr> | <Intersect>
Z><Intersect> ::= '(' <UnionExpr> '*' <Expr> ')'
Z><UnionExpr> :== <RegionExpr> | <Union>
Z><Union> :== '(' <RegionExpr> '+' <Expr> ')'
Z><RegionExpr> :== <Coordinate> 'x' <Coordinate>
Z><Coordinate> :== '1'..'9'

Z>Which of the following input strings correspond to the production '<Expr>'?

Z>1) (4x8+8x4+8x8)
Z>2) ((2x3+4x5)*0)
Z>3) (2x3+8x98)*(2x3+0)
Z>4) ((0*0)+2)
Z>5) ((1..9))
Z>6) ((4x8*4x9)+0x3

Ответ: только 2