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.2011

  • The 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.2014

  • Dе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.2022

  • A 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.2010

  • The 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.2010

  • Definition 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.2014

  • A 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.2010

  • Types 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.2013

  • New scientific paradigm in linguistics. Problem of correlation between peoples and their languages. Correlation between languages, cultural picularities and national mentalities. The Method of conceptual analysis. Methodology of Cognitive Linguistics.

    реферат [13,3 K], добавлен 29.06.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.