Introduction to Automata Theory, Languages, and Computation
The fundamentals of the theory of automata, formal languages, and regular, context-free grammar. Discussion of the principle of Turing, which formalize the concept of soluble and insoluble problems, the definition of time and space evaluation algorithms.
Рубрика | Математика |
Предмет | Automata Theory |
Вид | книга |
Язык | английский |
Прислал(а) | John E. Hopcrof |
Дата добавления | 18.09.2012 |
Размер файла | 55,5 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Construction of the general algorithm for integration of the linear usual distinctive equation. Creation of the common decision of the differential equation. An example of the decision of linear systems. Definition of components of certain functions.
учебное пособие [2,4 M], добавлен 03.10.2011The great encyclopedic of the Middle Ages Abu Raihon Muhammad ibn Ahmad al-Beruniy, who had been famous with the pseudonym "Ptolemy". Measuring the Distance on the Ground and the Height of a Mountain. The Distances between the Celestial Bodies.
реферат [138,7 K], добавлен 21.03.2008Огляд існуючих програмних комплексів. Особливості Finite Difference Time Domain Solution. Метод кінцевих різниць у часовій області. Граничні умови PEC симетрії і АВС. Проблема обчислення граничних полів. Прості умови поглинання. Вибір мови програмування.
курсовая работа [242,5 K], добавлен 19.05.2014Dеvеloрment of а sеt of рrogrаms for solvіng thе vаrіаtіonаl рroрosеd tаsks іn thе Mаthеmаtіса еnvіronmеnt. Study of аnаlуtісаl аnd numеrісаl mеthods for studуіng vаrіаtіonаl tаsks. Definition of funсtіonаls dереndіng on funсtіons of sеvеrаl vаrіаblеs.
дипломная работа [3,4 M], добавлен 14.03.2022A cosmological model to explain the origins of matter, energy, space, time the Big Bang theory asserts that the universe began at a certain point in the distant past. Pre-twentieth century ideas of Universe’s origins. Confirmation of the Big Bang theory.
реферат [37,2 K], добавлен 25.06.2010The description of languages of Canada — a significant amount of languages of indigenous population, immigrants and dialects arising in Canada and hybrid languages. English and French languages are recognised by the Constitution of Canada as "official".
презентация [750,5 K], добавлен 27.11.2010Definition of Leadership. Trait theory. How this theory works. Origin and Analysis and basics Pre-conditions for effective use of Trait theory. Inborn leadership characteristics. Process of impact and interaction among the leader and his followers.
реферат [436,9 K], добавлен 24.09.2014A discussion of the political problems of proletarian revolution some clarification on a number of points in Marx’s social theory. The proletariat is the working class peculiar to capitalist relayions of production in Marx’s theory. Working-class circles.
реферат [39,1 K], добавлен 23.06.2010Types of translation theory. Definition of equivalence in translation, the different concept; formal correspondence and dynamic equivalence. The usage of different levels of translation in literature texts. Examples translation of newspaper texts.
курсовая работа [37,6 K], добавлен 14.03.2013Contextual and functional features of the passive forms of grammar in English. Description of the rules of the time in the passive voice. Principles of their translation into Russian. The study of grammatical semantics combinations to be + Participle II.
курсовая работа [51,9 K], добавлен 26.03.2011