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.

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

  • Disclosure of the essence of a synthetic language. Characteristics of the main types of synthetic languages. Purpose and main functions of the analytical language, the background of its formation. Modern use of synthetic and analytical languages.

    реферат, добавлен 11.12.2020

  • Syntactic rules governing the system of logistics. Logistics systems as the definition of syntactic rules. Criteria formalized languages. Semantic evaluation system. Descriptive predicate that takes place in a sentence. Definition inherent in the system.

    статья, добавлен 11.08.2013

  • A synchronic and diachronic overview of the Germanic languages. The idea that there was contact between immigrating IE-speakers and original non-IE speakers. Striking characteristics of Gothic. Evidence that the Germanic languages form one family.

    контрольная работа, добавлен 16.01.2014

  • The review of the neologisms in the modern languages. The analysis of borrowing as an element of the appearance of new words. Consideration of types of neologisms in Russian and English. The characteristic of neologisms in intercultural communication.

    статья, добавлен 06.07.2020

  • Consideration of similar and excellent, obligatory and optional features of the formal organization of connecting structures and complex sentences. The main criteria for the separation of connecting structures from other complex syntactic units.

    статья, добавлен 05.12.2018

  • Program of comparative lexicology course of English and Ukrainian languages. The study of the theory of word formation, semantic structure of words and phraseology of the English and Ukrainian languages, etymology, the characteristics of vocabulary.

    курс лекций, добавлен 23.07.2017

  • Devoted to the actual problem of the possibilities of using mobile phones and their applications in the process of teaching foreign languages in higher education institutions of Ukraine. They contribute to the effectiveness of the learning process.

    статья, добавлен 07.05.2023

  • Negative imperatives in Mongolic languages from a historical perspective. The development of BU and bittegei from Middle Mongolian to Modern Mongolic languages (dialects). Tokens of imperative negators in Middle, Late Mongolian historical documents.

    статья, добавлен 20.02.2022

  • Familiarity with the main features of the concept of Modern Woman as a cognitive-semantic universal in related languages. General characteristics of cognitive classification features for the prototype concept "modern woman" in related languages.

    статья, добавлен 08.02.2022

  • The linguistic researches of the aspects of Languages for Special Purposes and systematization of their results . The issues related to effectively teaching professional languages. The glottodidattica direction of Languages for Special Purposes studies.

    статья, добавлен 22.07.2018

  • In this scientific article, the author conducts a comparative analysis of the degrees of comparison of an adjective in the Udmurt and Chuvash languages. Formation of the Volga-Kama language union, which also included the Mari, Tatar and Bashkir languages.

    статья, добавлен 06.10.2021

  • The verbal system of the Persian and English languages impose some constraints on the occurrence of switching codes between the pair of the languages under study. Participants of the research, all late bilinguals, on frequent use of code-switching.

    статья, добавлен 09.02.2022

  • The issue of language contacts. Analyzes the interaction of Ukrainian and English languages in the economic and cultural conditions of modern Ukraine, influenced by the social situation of language behavior, based on the functional typology of languages.

    статья, добавлен 17.07.2018

  • The necessity to use modern methods of teaching foreign languages communicative, interactive, community, suggestopedia, silent method. The advantages and perspectives of using the described techniques in the process of teaching have been distinguished.

    статья, добавлен 16.05.2022

  • Highlights the features of the corpus approach to the analysis of verbal predicates of Ukrainian, Polish and English languages. The basic concepts of corpus linguistics are introduced: lemma, word form, token, label, co-usage, concordance, frequency.

    статья, добавлен 30.03.2023

  • A survey on various absolute frames of spatial reference that can be observed in a number of Austronesian languages — with an emphasis on languages of the Oceanic subgroup. Summary of Wegener’s pre-liminary typology of these frames of spatial reference.

    статья, добавлен 16.03.2021

  • Review of publications related to the new phenomenon - the presence of minority languages on the Internet. The linguistic aspect of the "digital section" that prevents languages with a limited number of speakers from having access to communications.

    статья, добавлен 08.10.2018

  • Features of strengthening intercultural relations and the development of languages at the lexical level. Obstacles to correct neologisms. Problems of innovation in modern Ukrainian and English. Innovative processes in phonetics, lexicology, phraseology.

    статья, добавлен 25.12.2016

  • Description of the syntactic and semantic features of the perfect model in different languages. Definition of the perfect, which can have an analytical realization, when the auxiliary verb and participles explicate tense and aspectual reference.

    статья, добавлен 21.02.2022

  • In a scientific article, the author considers approaches to the definition of universal characteristics of subjectness in cognitive, generative and functional paradigms. Depending on the type of null subjects, three types of languages ​​are di

    статья, добавлен 13.06.2022

  • The article is devoted to the study of complex linguistic interactions between English and other languages, which reveals the dynamic and complex nature of their interactions. Historical, socio-cultural and geographical factors are also investigated.

    статья, добавлен 08.01.2024

  • Analysis the funeral-related phraseology of family ritualism in the Czech and Azerbaijani languages in respect of the contrastive aspect. The specifics and universal character of some meanings, expressed by the phraselogical units of these languages.

    статья, добавлен 25.01.2023

  • A study of the syntactic skills of a bilingual participant in an experiment with Asperger's syndrome. The peculiarity of their complication is the presence of two languages in the verbal repertoire of the participant, English and Swedish, respectively.

    статья, добавлен 20.01.2021

  • Multilingualism is a widespread phenomenon in modern societies. Researchers studying the phenomenon of multilingualism. Contacts between people speaking different languages. Acquisition of multilingual competence as the ability to speak several languages.

    статья, добавлен 16.04.2020

  • Characteristics of the intonations of the English and Kyrgyz languages, as well as their main functions. Stress as a component of intonation. The study of the intonational units: the voice melody (the basic tone of the voice), rhythm, pause and tempo.

    статья, добавлен 25.07.2018

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