Normal view MARC view ISBD view

Introduction to formal language theory

By: Harrison, Michael A.
Material type: TextTextPublisher: Reading, Mass., Addison-Wesley 1978Description: xiv, 594 p.: il.Subject(s): LENGUAJES FORMALES | LENGUAJE DE PROGRAMACION DE COMPUTADORASDDC classification: 629.8 Summary: Foundations of language theory-strings and how to generate them. Finite automata and linear grammars. Some basic properties of context-free languages. Normal formas for context-free grammars. Pushdown automata. The itertion theorem, nonclosure and closure results. Ambiguity and inherent ambiguity. Decision problems for contest-free grammas. Context-sensitive and phrase-strucutre langages. Representation theorems for languages. Basic theory of deterministic languages. Recognition and parsing of general context-free languages. Grammars and languagae.
Tags from this library: No tags from this library for this title.
    average rating: 0.0 (0 votes)
Item type Current location Call number Copy number Status Date due Barcode Item holds
Libros Libros BIBLIOTECA GENERAL
629.8/H321 (Browse shelf) Ej. 1 Available 011797
Total holds: 0

Foundations of language theory-strings and how to generate them. Finite automata and linear grammars. Some basic properties of context-free languages. Normal formas for context-free grammars. Pushdown automata. The itertion theorem, nonclosure and closure results. Ambiguity and inherent ambiguity. Decision problems for contest-free grammas. Context-sensitive and phrase-strucutre langages. Representation theorems for languages. Basic theory of deterministic languages. Recognition and parsing of general context-free languages. Grammars and languagae.

FACULTAD DE INGENIERIA DE SISTEMAS

TECNOLOGIAS

There are no comments for this item.

Log in to your account to post a comment.

Powered by Koha