تالار گفتمان مانشت

تفاوت زبانهای منظم،مستقل از متن و زبانهای مقید چیه؟

1- به لحاظ ساختار(گرامر) با هم فرق دارن
2- به لحاظ ماشین پذیرنده (Automata) با هم فرق دارن
3- زبان های منظم زیرمجموعه مستقل ازمتن و مستقل از متن زیر مجموعه وابسته به متن هستند.- یعنی وابسته به متن ها مجموعه زبان های بیشتری رو شامل میشن
برای مطالعه بیشتر و روش های تشخیص : کتاب لینز