حل تمرینات درس نظریه زبان ها و ماشین هایکشنبه 27, مه 2018
حل تمرینات درس نظریه زبان ها و ماشین ها
تیم همیارپروژه اقدام به حل ۵ تمرین درس نظریه زیان ها و ماشین ها به درخواست یکی از مشتریان خود نموده است و آن را با قیمتی مناسب برای دانلود کاربران دیگر در سایت قرار داده است.
این تمرینات میتواند برای رشته مهندسی کامپیوتر بسیار مفید باشد تا بیشتر با مفاهیم درس نظریه زبان ها و ماشین ها آشنا شوند.
سوالات تمرین درس نظریه زبانها و ماشین ها عبارتند از
۱ – نشان دهید که اگر L زبان غیرتهی باشدبطوریکه هر w عضو L دارای حداقل طول n باشد، آنگاه هر dfa که L را بپذیرد، باید حداقل n+1 حالت داشته باشد.
۲ – یک گرامر خطی از راست برای زبان L((aab*ab)*) بنویسید.
۳ – مثالهایی از ویژگی های زبان برنامه نویسی C ارائه دهید که بوسیله گرامرهای مستقل از متن قابل توصیف نباشد.
۴ – نشان دهید که تمامی LL گرامرها غیرمبهم هستند.
۵ – نشان دهید که خانواده زبانهای مستقل از متن معین تحت تفاضل منظم بسته است.
با سلام بسیار ممنون و سپاس از جواب سوالات دستتون درد نکنه بسیار مفید بود