Options
Teoria degli automi per i linguaggi formali
Aldini, Alessandro
2014
Abstract
The study of the mechanisms of the human brain that are dedicated to the comprehension of the natural language, as well as the human genome sequence analysis, as well as the computer capability of interpreting a set of commands, represent all apparently different situations. Actually, they share the same underlying problem, that is the need for describing properties of sequences of symbols, which can represent terms, molecules, instructions of a programming language and so on.
In this setting, in the 20th century several orthogonal studies created the base behind the foundations of formal languages, as in the case of Chomsky's grammars, and of automata theory, as in the case of the abstract machines by Kleene and Turing.
The objective of this paper is to propose an historical, critical, and scientific survey about the constituting elements of automata theory applied to formal languages.
Journal
Publisher
EUT Edizioni Università di Trieste
Source
Alessandro Aldini "Teoria degli automi per i linguaggi formali”, in "APhEx 9", 2014, pp. 36
Languages
it
File(s)