دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Maurice Gross. André Lentin (auth.)
سری:
ISBN (شابک) : 9783642871313, 9783642871290
ناشر: Springer-Verlag Berlin Heidelberg
سال نشر: 1970
تعداد صفحات: 237
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 4 مگابایت
کلمات کلیدی مربوط به کتاب معرفی گرامرهای رسمی: منطق و معانی برنامه ها، ریاضی، عمومی
در صورت تبدیل فایل کتاب Introduction to Formal Grammars به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب معرفی گرامرهای رسمی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
اثر حاضر در دورهای است که نویسندگان در چند سال اخیر در بخشها و مؤسسات مختلف دانشگاهی ارائه کردهاند، که از جمله آنها میتوان به این موارد اشاره کرد: مرکز کمی زبانی دانشکده علوم پاریس، که بهعنوان نمونه مرحوم استاد فاورد; Chaire d'Analyse Numerique of Faculte des Sciences des Paris (پروفسور رنه دو پوسل)، برنامه درسی چرخه Troisieme; Chaire de Physique Matematique از دانشگاه تولوز (پروفسور M. Laudet)، برای مدرک DiplOme d'Etudes Approfondies در بخش "Traitement de I'Information" . گروه 1 زبان شناسی دانشگاه پنسیلوانیا (پروفسور Z. S. Harris)؛ انستیتو برنامهنویسی دانشکده علوم پاریس برای troisieme niveau. این مقدمه بر گرامرهای رسمی، هیچ گونه تظاهر به اصالت علمی ندارد. بخشهای زیادی از آن از آثار بنیادی و «کلاسیک» ذکر شده در کتابشناسی، مانند آثار ام دیویس، محاسبهپذیری و حلناپذیری [9]، و آثار ن. چامسکی، در میان دیگر ویژگیهای رسمی گرامرها [6] وام گرفته شده است. ]. ناگزیر، وامگیریهای متعددی در طول یک دوره انجام میشود، و نویسندگان مایلند بدهی خود را به جی. پیترات به خاطر سخنرانیهایش در مرکز کمی زبانشناسی که در بالا ذکر شد، و به ام. نیوات برای کارش در ارتباط 2 و انتقال تصدیق کنند. .
The present work originates in a course given by the authors during the last few years in various university departments and institutions, among which we should like to mention: the Centre de Linguistique Quantitative of the Faculte des Sciences de Paris, created at the instance of the late Professor Favard; the Chaire d'Analyse Numerique of the Faculte des Sciences de Paris (Professor Rene de Possel), curriculum of Troisieme Cycle; the Chaire de Physique Mathematique of the University of Toulouse (Professor M. Laudet), for the degree DiplOme d'Etudes Approfondies in the section "Traitement de I'Information" ; the department 1 of linguistics of the University of Pennsylvania (Professor Z. S. Harris); Institut de Programmation of the Faculte des Sciences de Paris for the troisieme niveau. the courses in the Written for purely didactic purposes, this Introduction to Formal Grammars makes no pretense to any scientific originality. Large portions of it have been borrowed from the fundamental and "classic" works cited in the bibliography, such as that of M. Davis, Computability and Unsolvability [9], and those of N. Chomsky, among others Formal Properties of Grammars [6]. Ineluctably, there are numerous borrowings made during a course, and the authors would like to acknowledge their debt to J. Pitrat for his lectures given in the Centre de Linguistique Quantitative mentioned above, and to M. Nivat for his work in connection 2 and transduction.
Front Matter....Pages I-XI
Words — Monoids — Languages....Pages 1-15
General Definition of Formal Systems....Pages 16-31
Combinatorial Systems....Pages 31-43
Algorithms — Turing Machines....Pages 43-56
Computability — Decidability....Pages 56-70
Combinatorial Systems and Turing Machines; Undecidable Problems....Pages 71-80
Context-Free Languages. Presentation. Preliminaries....Pages 81-94
Undecidable Properties of CF-Grammars....Pages 94-106
Push-Down Automata....Pages 106-118
Kleene Languages and Finite Automata....Pages 118-132
Languages Defined by Systems of Equations....Pages 132-148
Context-Sensitive Grammars. Linear Bounded Automata....Pages 148-155
Homomorphisms of Monoids....Pages 157-167
More about Kleene Languages....Pages 167-183
More about Context-Free Languages....Pages 183-196
Algebraic Languages....Pages 196-215
Back Matter....Pages 217-231