دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Dr. Jean Berstel (auth.)
سری:
ISBN (شابک) : 9783519023401, 9783663093671
ناشر: Vieweg+Teubner Verlag
سال نشر: 1979
تعداد صفحات: 280
زبان: German
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 8 مگابایت
کلمات کلیدی مربوط به کتاب ترجمه ها و زبان های بدون متن: مهندسی، عمومی
در صورت تبدیل فایل کتاب Transductions and Context-Free Languages به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب ترجمه ها و زبان های بدون متن نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب نظریهای از زبانهای رسمی را با تأکید اصلی بر مبادلات عقلانی و استفاده از آنها برای طبقهبندی زبانهای بدون زمینه ارائه میکند. سطح ارائه با شروع کار فارغ التحصیل یا پیشرفته در مقطع کارشناسی مطابقت دارد. پیش نیازهای این کتاب توسط یک درس "استاندارد" ترم اول در زبان های رسمی و تئوری خودکار پوشش داده می شود: به عنوان مثال. آگاهی از فصل های 1-3 گینزبورگ [1966]، یا فصل های 3-4 از هاپکرافت و اولمان [1971]، یا فصل 2 سالوما [1973]، یا فصل های 2 و 4 از بکر و والتر [1977] کافی است. . کتاب به این معنا که برای همه قضایای بیان شده، به جز برخی از نتایج اساسی که به صراحت در ابتدای متن خلاصه شده اند، براهین کامل ارائه شده است. فصل چهارم و فصل پنجم تا هشتم مستقل از یکدیگر هستند. موضوع به دو فصل مقدماتی و شش فصل اصلی تقسیم شده است. دو فصل ابتدایی شامل بررسی کلی تئوری «کلاسیک» زبانهای منظم و بدون بافت با شرح مفصل چند زبان خاص است. فصل سوم به تئوری کلی مبدل های عقلانی می پردازد که به روش جبری در امتداد خطوط آیلنبرگ بررسی می شود و به طور سیستماتیک در فصل های بعدی استفاده خواهد شد. فصل N به مورد خاص مهم توابع منطقی می پردازد و به بررسی کامل آخرین پیشرفت ها، از جمله مبدل های بعدی، مبدل های مبهم و مشکلات تصمیم می پردازد.
This book presents a theory of formal languages with main emphasis on rational transductions and their use for the classification of context-free lan guages. The Ievel of presentation corresponds to that of beginning graduate or advanced undergraduate work. Prerequisites for this book are covered by a "standard" first-semester coursein formallanguages and automata theory: e.g. a knowledge of Chapters 1-3 of Ginsburg [1966], or Chapters 3-4 of Hopcroft and Ullman [1971], or Chapter 2 of Salomaa [1973], or Chap ters 2 and 4 of Becker and Walter [1977] would suffice. The book is self-contained in the sense that complete proofs are given for all theorems stated, except for some basic results explicitly summarized at the beginning of the text. Chapter IV and Chapters V-VIII are independent from each other. The subject matter is divided into two preliminary and six main chapters. The initial two chapters contain a general survey of the "classical" theory of regular and context-free languages with a detailed description of several special languages. Chapter III deals with the general theory of rational transductions, treated in an algebraic fashion along the lines of Eilenberg, and which will be used systematically in subsequent chapters. Chapter N is concerned with the important special case of rational functions, and gives a full treatment of the latest developments, including subsequential transductions, unambiguous trans ducers and decision problems.
Front Matter....Pages 1-8
Preliminaries....Pages 9-21
Context-Free Languages....Pages 22-50
Rational Transductions....Pages 51-91
Rational Functions....Pages 92-133
Families of Languages....Pages 134-161
Operators....Pages 162-184
Generators....Pages 185-217
Iterative Pairs....Pages 218-264
Open Problems, Further Developments....Pages 265-267
Back Matter....Pages 268-280