skip to content
Parsing theory / 1. Languages and parsing. Preview this item
ClosePreview this item
Checking...

Parsing theory / 1. Languages and parsing.

Author: Seppo Sippu; Eljas Soisalon-Soininen
Publisher: Berlin : Springer, 1988.
Series: EATCS monographs on theoretical computer science, 15.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

The theory of parsing is an important application area of the theory of formal languages and automata. Context-free grammars were soon found to be the most convenient formalism for describing the  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Seppo Sippu; Eljas Soisalon-Soininen
ISBN: 0387137203 9780387137209 3540137203 9783540137207
OCLC Number: 58016695
Description: VIII, 228, [1] s. : kuv. ; 25 cm.
Contents: 1. Elements of Language Theory.- 1.1 Mathematical Preliminaries.- 1.2 Languages.- 1.3 Random Access Machines.- 1.4 Decision Problems.- 1.5 Computational Complexity.- 1.6 Rewriting Systems.- Exercises.- Bibliographic Notes.- 2. Algorithms on Graphs.- 2.1 Basic Algorithms.- 2.2 Finding Strongly Connected Components.- 2.3 Computing Functions Defined on Graphs.- 2.4 Computing Relational Expressions.- Exercises.- Bibliographic Notes.- 3. Regular Languages.- 3.1 Regular Expressions.- 3.2 Finite Automata.- 3.3 Regular Grammars.- 3.4 Deterministic Finite Automata.- 3.5 Decision Problems on Regular Languages.- 3.6 Applications to Lexical Analysis.- Exercises.- Bibliographic Notes.- 4. Context-free Languages.- 4.1 Context-free Grammars.- 4.2 Leftmost and Rightmost Derivations.- 4.3 Ambiguity of Grammars.- 4.4 Useless and Nullable Symbols.- 4.5 Canonical Two-form Grammars.- 4.6 Derivational Complexity.- 4.7 Context-free Language Recognition.- Exercises.- Bibliographic Notes.- 5. Parsing.- 5.1 Pushdown Automata.- 5.2 Left Parsers and Right Parsers.- 5.3 Strong LL(k) Parsing.- 5.4 Strong LL(k) Grammars.- 5.5 Construction of Strong LL(1) Parsers.- 5.6 Implementation of Strong LL(1) Parsers.- 5.7 Simple Precedence Parsing.- Exercises.- Bibliographic Notes.- Bibliography to Volume I.- Index to Volume I.
Series Title: EATCS monographs on theoretical computer science, 15.
Responsibility: Seppo Sippu, Eljas Soisalon-Soininen.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/58016695> # Parsing theory 1. Languages and parsing.
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "58016695" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/4921746922#Place/berlin> ; # Berlin
   schema:about <http://experiment.worldcat.org/entity/work/data/4921746922#Topic/bariumisotop> ; # Bariumisotop
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/109885644> ; # Eljas Soisalon-Soininen
   schema:creator <http://viaf.org/viaf/59810918> ; # Seppo Sippu
   schema:datePublished "1988" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/4921746922> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4921746922#Series/eatcs_monographs_on_theoretical_computer_science> ; # EATCS monographs on theoretical computer science ;
   schema:name "Parsing theory 1. Languages and parsing." ;
   schema:productID "58016695" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/58016695#PublicationEvent/berlin_springer_1988> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/4921746922#Agent/springer> ; # Springer
   schema:workExample <http://worldcat.org/isbn/9783540137207> ;
   schema:workExample <http://worldcat.org/isbn/9780387137209> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/58016695> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/4921746922#Series/eatcs_monographs_on_theoretical_computer_science> # EATCS monographs on theoretical computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/58016695> ; # Parsing theory 1. Languages and parsing.
   schema:name "EATCS monographs on theoretical computer science ;" ;
    .

<http://viaf.org/viaf/109885644> # Eljas Soisalon-Soininen
    a schema:Person ;
   schema:familyName "Soisalon-Soininen" ;
   schema:givenName "Eljas" ;
   schema:name "Eljas Soisalon-Soininen" ;
    .

<http://viaf.org/viaf/59810918> # Seppo Sippu
    a schema:Person ;
   schema:familyName "Sippu" ;
   schema:givenName "Seppo" ;
   schema:name "Seppo Sippu" ;
    .

<http://worldcat.org/isbn/9780387137209>
    a schema:ProductModel ;
   schema:isbn "0387137203" ;
   schema:isbn "9780387137209" ;
    .

<http://worldcat.org/isbn/9783540137207>
    a schema:ProductModel ;
   schema:isbn "3540137203" ;
   schema:isbn "9783540137207" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.