On decidability and closure properties of language classes with respect to bio-operations

2015 ◽  
Vol 15 (2) ◽  
pp. 225-234
Author(s):  
Oscar H. Ibarra
Keyword(s):  
Closure Properties ◽  
Language Classes

Watson–Crick Jumping Finite Automata

2020 ◽  
Vol 31 (07) ◽  
pp. 891-913
Author(s):  
Kalpana Mahalingam ◽  
Ujjwal Kumar Mishra ◽  
Rama Raghavan
Keyword(s):  
Finite Automata ◽  
Closure Property ◽  
Closure Properties ◽  
Chomsky Hierarchy ◽  
Language Classes

Watson–Crick jumping finite automata work on tapes which are double stranded sequences of symbols similar to that of Watson–Crick automata. The double stranded sequence is scanned in a discontinuous manner. That is, after reading a double stranded string, the automata can jump over some subsequence and continue scanning depending on the rule. Some variants of such automata are 1-limited, No state, All final and Simple Watson–Crick jumping finite automata. The comparison of the languages accepted by these variants with the language classes in Chomsky hierarchy has been carried out. We investigate some closure properties. We also try to place the duplication closure of a word in Watson–Crick jumping finite automata family. We have discussed the closure property of Watson–Crick jumping finite automata family under duplication operations.

scholarly journals SCHEMA FOR PARALLEL INSERTION AND DELETION: REVISITED

2011 ◽  
Vol 22 (07) ◽  
pp. 1655-1668 ◽  
Author(s):  
LILA KARI ◽  
SHINNOSUKE SEKI
Keyword(s):  
General Framework ◽  
Closure Properties ◽  
Language Equations ◽  
Insertion And Deletion ◽  
Language Classes ◽  
Algebraic Properties ◽  
Multiple Variables ◽  
Inverse Operation

A general framework of parallel insertion and deletion based on p-schemata is proposed. A p-schema is a set of tuples of words. When being used for parallel insertion of a language into a word, an element of p-schema specifies how to split the word into factors between which the language to be inserted. As its inverse operation, parallel deletion based on the p-schema is defined. Several algebraic properties of these operations such as closure properties of language classes under them are proved. The main contribution of this paper is to propose algorithms to solve language equations involving p-schema-based insertions or deletions based on syntactic congruence. These algorithms not only decide whether a given equation has a solution but construct the set of all of its maximal or minimal solutions. The algorithms are extensible so as to solve some multiple-variables equations and inequalities. Related undecidability results are also presented.

Challenges of Foreign Language Teaching and Sustainable Development Competence Implementation in Higher Education

2018 ◽  
Vol 29 (1) ◽  
pp. 44-56 ◽  
Author(s):  
Balčiūnaitienė Asta ◽  
Teresevičienė Margarita
Keyword(s):  
Higher Education ◽  
Sustainable Development ◽  
Foreign Language ◽  
Language Teaching ◽  
Competence Development ◽  
Foreign Language Teaching ◽  
The Sustainable Development ◽  
Language Studies ◽  
Empirical Level ◽  
Language Classes

Abstract The article aims to emphasize the role of foreign language teaching in fostering sustainable development competence in higher education. Foreign language classes enable students to analyze actual topics about sustainable development, to discuss problems, to share personal emotions and experiences. English as a foreign language curriculum aims to build students’ basic language communicative skills with the focus on sustainability, communication for the enhancement of sustainable development competence. The present paper aims to analyze the correlation of sustainable development competence between English as a foreign language studies in the system of higher education. The article overviews the importance of the sustainable development competence development on the theoretical level as well as introduces the practices of the importance of sustainable development competence elements in foreign language classes on the empirical level. The research was planned and performed in 5 universities of Lithuania, in which the respondents studying English (average age of participants was 22 years old) expressed their opinions on the sustainable development topics and usefulness of sustainable development competence. The results of the research demonstrate that students are more engaged in topics and materials on sustainable development and it is challenging for pedagogues to constantly update their materials, to apply innovative English as a foreign language teaching strategies related to sustainable development in foreign language classroom. Therefore, the research findings with the embedded elements for sustainable development competence development encourage educators to search for innovative ways of English as a foreign language teaching in higher education.

ABOUT THE METHOD OF THE OPTIMISATION OF STUDENTS’LEARNING ENGLISH TERMINOLOGY

2020 ◽  
pp. 73-82
Author(s):  
Л.Н. Крячко
Keyword(s):  
Foreign Language ◽  
Teaching Practice ◽  
Road Construction ◽  
National Language ◽  
The Road ◽  
Language Classes ◽  
Technical University ◽  
Training Exercises ◽  
Animal World

Постановка задачи. Изучение предмета «Иностранный язык» в техническом университете предполагает усвоение обучающимися терминологической лексики в соответствии с выбранной специальностью. Опыт преподавания показывает, что студенты испытывают трудности, связанные с запоминанием терминологических единиц и употреблением их в речи. Использование на занятиях по иностранному языку приема обучения терминологической лексике посредством опоры на внутреннюю форму данных лексических единиц позволяет оптимизировать процесс усвоения обучающимися специальных терминов. Результаты. Проведенное исследование дает основание утверждать, что анализ внутренней формы образованных семантическим способом англоязычных терминов специальности «Автомобильные дороги» позволяет выявить деривационно-ассоциативную связь терминологических единиц с лексикой общенационального языка, послужившей основой для вторичной номинации. Данные лексические единицы в большинстве случаев представляют собой хорошо знакомые студентам слова, обозначающие части тела человека и объекты, находящиеся в его близком окружении : одежду, посуду, инструменты, явления природы, представителей животного мира и т.д. Выводы. Ознакомление студентов дорожно-строительной специальности с внутренней формой изучаемых англоязычных терминов, выявление ассоциативных связей терминологических единиц со знакомыми студентам и широкоупотребительными словами общенационального языка, а также выполнение в аудитории специально разработанных тренировочных упражнений помогают снять трудности усвоения обучающимися терминологической лексики и облегчают ее запоминание. Statement of the problem. The study of the “Foreign Language” subject at a technical university involves students’ learning the terminology in accordance with the chosen specialty. The teaching practice shows that students experience the difficulties associated with memorising terminological units and using them in the speech. Applying the method of teaching the terminology based on the internal form of these lexical units at foreign language classes makes it possible to optimise the process of learning special terms by students. Results. The research that has been carried out gives reason to argue that the analysis of the internal form of the English “Automobile roads” specialty terms created in the semantic way makes it possible to reveal the derivational and associative relations of the terminological units with the national language words which served as the basis for the secondary nomination. In most cases, these lexical units are the words that are well known by the students and indicate the parts of man’s body and the objects that are present in man’s immediate environment: clothing, dishes, tools, phenomena of the nature, representatives of the animal world, etc. Conclusion. Introducing the internal form of the studied English terms to the road construction specialty students, identifying the associative relations of the terminological units with the well known to the students and widely used words of the national language, fulfilling the specially developed training exercises in the classroom help the students to overcome the difficulties of learning the terminology and to facilitate its memorization.

Sign in / Sign up

Export Citation Format

Share Document