08 خرداد 1393, 10:59 ق.ظ
08 خرداد 1393, 11:55 ق.ظ
سلام.
مسائل تصمیم پذیر در مورد زبان های مستقل از متن سه تا می باشد.
1. تهی بودن یک زبان مستقل از متن تصمیم پذیر است.
2. متناهی بودن یک زبان مستقل از متن تصمیم پذیر است.
3. عضویت در زبان های مستقل از متن تصمیم پذیر است.
مساله برابری دو زبان مستقل از متن تصمیم پذیر نمی باشد.
مسائل تصمیم پذیر در مورد زبان های مستقل از متن سه تا می باشد.
1. تهی بودن یک زبان مستقل از متن تصمیم پذیر است.
2. متناهی بودن یک زبان مستقل از متن تصمیم پذیر است.
3. عضویت در زبان های مستقل از متن تصمیم پذیر است.
مساله برابری دو زبان مستقل از متن تصمیم پذیر نمی باشد.