دانلود پاورپوینت نظریه زبان ها و ماشین ها با 225 اسلاید ppt برای رشته کامپیوتر
دانلود پاورپوینت نظریه زبان ها و ماشین ها با 225 اسلاید ppt برای رشته کامپیوتر را برای شما آماده کردیم. زبان، مجموعه ای از رشته هایی از نماد های متوالی است که این نمادها خود از یک مجموعه الفبای متناهی گرفته شدهاند. یک زبان رسمی مانند زبان فارسی یا انگلیسی یا حتی زبان برنامهنویسی را میتوان قوانینی تولید نمود که این قوانین در قالب ابزارها یا تعاریفی قابل بیان هستند. گرامر زبان، عباراتی با نشانگذاری خاص، تعریف بازگشتی یا حتی یک ماشین (آتوماتون) همگی نمونهای از این ابزارها برای تولید رشتههای یک زبان میباشند.
آتوماتا (جمع آتوماتون) مدلهای انتزاعی از ماشینهایی هستند که با حرکت در یک سری حالتها یا پیکربندیها، محاسباتی را روی یک ورودی انجام میدهند تا یک خروجی را تولید نمایند. در هر حالت از محاسبات، یک تابع انتقال، پیکربندی بعدی را براساس بخش محدودی از پیکربندی فعلی تعیین میکند تا جایی که خروجی نهایی حاصل شده و توقف صورت پذیرد.
یک ماشین علاوه بر انجام محاسبات، قادر به تعیین تعلق یا عدم تعلق رشته های ورودی به یک زبان نیز می باشند. بدین ترتیب که اگر با یک سلسله از محاسبات باتوجه به ورودی، به پیکربندی پذیرندش رسید، آن ورودی را می پذیرد. عمومی ترین و قوی ترین آتوماتای شناخته شده، ماشین تورینگ (Turing Machine) است که به نوعی به عنوان یک مدل محاسباتی از یک محاسبهگر همه منظوره یا کامپیوتر امروزی شناخته می شود. هم اکنون می توانید دانلود پاورپوینت نظریه زبان ها و ماشین ها را از سایت پروژه فا دریافت نمایید.
تصاویر پیش نمایش
ابزارک ها
دیدگاه ها