Idioma:

On coordinated selective substitutions: Towards a unified theory of grammars and machines

Rozenberg, G.

Theoretical computer science, 1985, Vol.37 (1), p.31-50 [Periódico revisado por pares]

Texto completo disponível

Citações Citado por

Título:
On coordinated selective substitutions: Towards a unified theory of grammars and machines
Autor: Rozenberg, G.
Assuntos: Applied sciences ; Computer science; control theory; systems ; Exact sciences and technology ; Language theory and syntactical analysis ; Theoretical computing
É parte de: Theoretical computer science, 1985, Vol.37 (1), p.31-50
Descrição: The notion of a coordinated table selective substitution system (a cts system) is introduced. It provides a unifying framework for both grammars and machines (automata) and hence a really broad framework for formal language theory. An extensive number of examples is given which illustrate how a quite considerable number of grammars and automata considered in the literature may be ‘naturally’ interpreted as special instances (subclasses of the class) of cts systems.
Editor: Amsterdam: Elsevier B.V
Idioma: Inglês

Links

Voltar para lista de resultados

Anterior Resultado 10 Avançar Ir para próxima página