编译原理的问题

来源:百度知道 编辑:UC知道 时间:2024/05/13 19:30:46
1.写出下面语言正规定义:
处于/*和*/之间的串构成的注解,注解中间没有*/除非它们出现在双引号中.
2.为下面语言设计一个文法,并说明它是否是正规的
0和1的个数相等的0和1的串

明天编译原理要考试了,这些东西还是不太明白,请帮帮忙!!!
1.相当于正则表达式吧
2.是后者这样的

1、正规定义? 正则还是上下文无关文法阿?

2、这个题没说清楚。0101010101这样的么?还是000000...00111111...11这样的。如果是前者,是正则的,后者的话,不是正则的,但是是上下文无关的。呵呵。