Results 241 to 250 of about 2,186 (279)

Automata Theory and Formal Languages (Third Edition)

open access: yes, 2011
These lecture notes present some basic notions and results on Automata Theory, Formal Languages Theory, Computability Theory, and Parsing Theory. I prepared these notes for a course on Automata, Languages, and Translators which I am teaching at the University of Roma Tor Vergata.
PETTOROSSI, ALBERTO
core   +3 more sources

100 exercises in the theory of automata and formal languages [PDF]

open access: yes
We present a collection of a hundred simple problems in the theory of automata and formal languages which could be useful for tutorials and students interested in the subject. Solutions to these problems require only the knowledge of an introductory course in automata and formal languages which is usually taught for second or third year students of ...
Rytter, Wojciech
openaire   +2 more sources
Some of the next articles are maybe not open access.

Related searches:

The Intersection of Algorithms, Automata Theory, and Formal Languages in Computational Theory

2025 International Conference on Intelligent Control, Computing and Communications (IC3)
Avneesh Kumar   +6 more
openaire   +3 more sources

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

Using theoretical computer simulators for formal languages and automata theory

ACM SIGCSE Bulletin, 2003
Both formal languages and automata theory (FLAT) are core to the CS curricula but are difficult to teach and to learn. This situation has motivated the development of a number of theoretical computer simulators as educational tools to allow students to "bring to life" many topics that traditionally were presented ...
Carlos Iván Chesñevar   +2 more
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

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

Automata theory and formal language in artificial intelligence

Abstract: Automata theory and formal languages are fundamental components of the AI (artificial intelligence) and ML (machine learning) ecosystem. These references back to automata theory, which has implications in machine learning by providing a theoretical framework for designing algorithms that can learn from and manipulate large amounts of data ...
Kanika Arora, Sunil Kumar
openaire   +2 more sources

A collection of tools for making automata theory and formal languages come alive

ACM SIGCSE Bulletin, 1997
We present a collection of new and enhanced tools for experimenting with concepts in formal languages and automata theory. New tools, written in Java, include JFLAP for creating and simulating finite automata, pushdown automata and Turing machines; Pâté for parsing restricted and unrestricted grammars and transforming context-free ...
Susan H. Rodger   +6 more
openaire   +1 more source

Home - About - Disclaimer - Privacy