Results 251 to 260 of about 3,411 (291)

An Introduction to the Theory of Formal Languages and Automata

1974
The present text is a re-edition of Volume I of Formal Grammars in Linguistics and Psycholinguistics , a three-volume work published in 1974. This volume is an entirely self-contained introduction to the theory of formal grammars and automata, which hasn’t lost any of its relevance. Of course,
openaire   +2 more sources

A course on the relationship of formal language theory to automata

ACM SIGCSE Bulletin, 1970
This paper describes the second course in a graduate sequence in Computer Science given at the University of Tennessee, Knoxville. The purpose of this sequence is to provide students with a theoretical base in formal language theory for understanding and interpretation of concepts and relationships in programming and automata theory.
openaire   +1 more source

Teaching-learning methodology for formal languages and automata theory

2015 IEEE Frontiers in Education Conference (FIE), 2015
Formal languages and automata (FLA) theory have fundamental relevance to the base of knowledge in the computer science area, especially focusing on scientific education. Usually presented by a discipline, the teaching-learning process of FLA is characterized by the high level of abstraction, and it is considered difficult due to the complexity of ...
Gabriel Spadon de Souza, Celso Olivete Junior, Ronaldo Celso Messias Correia, Rogério Eduardo Garcia   +3 more
openaire   +1 more source

Formal language recognition by stochastic cellular automata

Fundam. Informaticae, 2002
Summary: We present two generalizations of Cellular Automata (CA) where transitions from one configuration to the next are no longer deterministic but depend on some element of randomization. The main topic is a model which not only takes into account the probabilities of cells being in certain states but also their dependencies.
Merkle, Daniel, Worsch, Thomas
openaire   +2 more sources

A Second Course in Formal Languages and Automata Theory

2008
Written for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and ...
openaire   +2 more sources

Formal Languages and Automata

2022
Laszlo Csirmaz, Zalán Gyenis
openaire   +1 more source

On the application of formal language and automata theory to pattern recognition

Pattern Recognition, 1972
Abstract This paper studies M-way automata as a method of defining patterns in a multidimensional discrete space. It is shown that the membership question is recursively solvable for large classes of automata while the emptiness question is r, unsolvable even for the class of M-way finite automata.
openaire   +1 more source

Didactic strategies for promoting significant learning in formal languages and automata theory

SIGCSE Bulletin, 2004
Ana Maguitman
exaly   +2 more sources

Automata Theory and Formal Languages

2023
openaire   +1 more source

Formal Languages and their Relation to Automata

Nuclear Science and Engineering, 1970
openaire   +1 more source