Automata Theory with Modern Applications

Languages and codes. Regular languages. Semiretracts and lattices. Deterministic and nondeterministic automata. Minimal deterministic automata and syntactic monoids. Formal grammars. Chomsky and Greibach normal form. The Pumping Lemma and decidability.

Рубрика Иностранные языки и языкознание
Вид учебное пособие
Язык английский
Дата добавления 08.03.2014
Размер файла 1,3 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


Подобные документы

  • 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

  • Early (Prenormative) Grammars. Prescriptive Grammars. Syntax. The Rise of Classical Scientific Grammar. Prescriptive Grammars in the Modern Period. Classical Scientific English Grammar in the Modern Period. Structural and Transformational Grammars.

    реферат [30,8 K], добавлен 03.05.2008

  • The old Germanic languages, their classification and principal features. The chronological division of the History of English. The role of the Wessex dialect. The Norman Conquest and its effect on English. The Germanic languages in the modern world.

    контрольная работа [34,7 K], добавлен 17.01.2010

  • The case of the combination of a preposition with a noun in the initial form and description of cases in the English language: nominative, genitive, dative and accusative. Morphological and semantic features of nouns in English and Russian languages.

    курсовая работа [80,1 K], добавлен 05.05.2011

  • The structure of words and word-building. The semantic structure of words, synonyms, antonyms, homonyms. Word combinations and phraseology in modern English and Ukrainian languages. The Native Element, Borrowed Words, characteristics of the vocabulary.

    курс лекций [95,2 K], добавлен 05.12.2010

  • The oldest words borrowed from French. Unique domination of widespread languages in a certain epoch. French-English bilinguism. English is now the most widespread of the word's languages. The French Language in England. Influence on English phrasing.

    курсовая работа [119,6 K], добавлен 05.09.2009

  • Comparative analysis and classification of English and Turkish consonant system. Peculiarities of consonant systems and their equivalents and opposites in the modern Turkish language. Similarities and differences between the consonants of these languages.

    дипломная работа [176,2 K], добавлен 28.01.2014

  • Today it is quite evident that everyone should know at least one foreign language. Knowing one or more foreign languages makes it possible to get acquainted with different ways of thinking, to understand a new civilisation.

    топик [5,4 K], добавлен 13.05.2002

  • 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

  • The great diversity of opinion among the well-known domestic and foreign phoneticists in question on allocation of the main components of intonation. Functions and lexico-grammatical structure of intonation in English and in Ukrainian languages.

    реферат [17,8 K], добавлен 29.04.2013

  • Translation is a kind of activity which inevitably involves at least two languages and two cultural traditions. Cultural Consideration in Translation. General cultural implications for translation. Cultural categories and references; lexical function.

    курсовая работа [29,6 K], добавлен 18.06.2014

  • The concept and category values "voice" and "mood" in different languages. Features and comparative description of the use and formation of a voice in English and Armenian. Classification of moods, their characteristics of a grammatical point of view.

    курсовая работа [43,1 K], добавлен 06.10.2015

  • In the world there are thousands of different languages. How indeed modern English is optimum mean for intercourse of people of different nationalities. Knowledge of English is needed for the effective teaching subsequent work and improvement of our life.

    сочинение [13,7 K], добавлен 11.02.2009

  • Borrowing as replenishing of the vocabulary Uzbek and English languages. Borrowed words, their properties, studying of borrowed words, their origin and their significance. The problem of assimilation of borrowed words, morphemes from classical languages.

    дипломная работа [44,6 K], добавлен 21.07.2009

  • The best works of foreign linguists as Henry I Christ, Francis B. Connors and other grammarians. Introducing some of the newest and most challenging concepts of modern grammar. The theoretical signifies are in comparison with Russian and Uzbek languages.

    курсовая работа [50,3 K], добавлен 21.07.2009

  • Investigating grammar of the English language in comparison with the Uzbek phonetics in comparison English with Uzbek. Analyzing the speech of the English and the Uzbek languages. Typological analysis of the phonological systems of English and Uzbek.

    курсовая работа [60,3 K], добавлен 21.07.2009

  • Translation has a polysemantic nature. Translation as a notion and subject. The importance of translating and interpreting in modern society. Translation in teaching of foreign languages. Descriptive and Antonymic Translating: concept and value.

    реферат [26,9 K], добавлен 05.08.2010

  • Filling in the blanks with a correct form of the phrasal verb to put. Saying the same in a different way. Phrasal verbs "to get", "to look", "to take". Expressing the idea using the phrasal verb. Difficulties in progress of learning foreign languages.

    презентация [1,2 M], добавлен 19.04.2014

  • The contact of english with other languages. The scandinavian influene: the viking age. The amalgamation of the two races. The scandinavian place names. Celtic place–names. Form words.

    реферат [45,7 K], добавлен 11.09.2007

  • Language is the most important aspect in the life of all beings. General information about Proto-Indo-European language. Proto-Indo-European phonology. Comparison of modern languages of origin. All words about family, particularly family members.

    курсовая работа [30,2 K], добавлен 12.12.2013

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