۰
subtitle
ارسال: #۱
نکات طلایی نظریه زبانها
من خودم از این نکته خیلی خوشم میاد اینجا مینویسم:
۱)ماشین پشته ای معینی که با خالی کردن پشته رشتهها را میپذیرد زبان این ماشین شامل هیچ رشته ای نیست که پیشوند رشته دیگری باشد.پس نمیتواند همه زبانهای منظم را بپذیرد مثل {*a}
۱)ماشین پشته ای معینی که با خالی کردن پشته رشتهها را میپذیرد زبان این ماشین شامل هیچ رشته ای نیست که پیشوند رشته دیگری باشد.پس نمیتواند همه زبانهای منظم را بپذیرد مثل {*a}