skip to content
Formal languages and their relation to automata Preview this item
ClosePreview this item
Checking...

Formal languages and their relation to automata

Author: John E Hopcroft; Jeffrey D Ullman
Publisher: Reading, Mass., Addison-Wesley Pub. Co. [1969]
Series: Addison-Wesley series in computer science and information processing.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
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

Additional Physical Format: Online version:
Hopcroft, John E., 1939-
Formal languages and their relation to automata.
Reading, Mass., Addison-Wesley Pub. Co. [1969]
(OCoLC)558614508
Document Type: Book
All Authors / Contributors: John E Hopcroft; Jeffrey D Ullman
ISBN: 0201029839 9780201029833
OCLC Number: 5012
Description: vii, 242 pages illustrations 24 cm.
Contents: Languages and their representations --
Grammars --
Finite automata and regular grammars --
Context-free grammars --
Pushdown automata --
Turing machines --
Turing machines: the halting problem, type 0 languages --
Linear bounded automata and context-sensitive languages --
Operations on languages --
Time- and tap-bounded Turing machines --
Time and space bounds for recognizing context-free languages --
Deterministic pushdown automata --
Stack automata --
Decidability.
Series Title: Addison-Wesley series in computer science and information processing.
Responsibility: [by] John E. Hopcroft [and] Jeffrey D. Ullman.

Reviews

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

Tags

Be the first.
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/5012> # Formal languages and their relation to automata
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "5012" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1128440#Place/reading_mass> ; # Reading, Mass.
    schema:about <http://experiment.worldcat.org/entity/work/data/1128440#Topic/langages_formels> ; # Langages formels
    schema:about <http://experiment.worldcat.org/entity/work/data/1128440#Topic/formele_talen> ; # Formele talen
    schema:about <http://experiment.worldcat.org/entity/work/data/1128440#Topic/automatas_lenguaje_formal> ; # Autómatas--Lenguaje formal
    schema:about <http://experiment.worldcat.org/entity/work/data/1128440#Topic/grammaire> ; # grammaire
    schema:about <http://dewey.info/class/629.8312/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1128440#Topic/langage_formel> ; # langage formel
    schema:about <http://id.worldcat.org/fast/1004846> ; # Machine theory
    schema:about <http://experiment.worldcat.org/entity/work/data/1128440#Topic/automatentheorie> ; # Automatentheorie
    schema:about <http://id.worldcat.org/fast/932922> ; # Formal languages
    schema:about <http://experiment.worldcat.org/entity/work/data/1128440#Topic/automate> ; # automate
    schema:author <http://experiment.worldcat.org/entity/work/data/1128440#Person/ullman_jeffrey_d_1942> ; # Jeffrey D. Ullman
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://viaf.org/viaf/61608974> ; # John E. Hopcroft
    schema:datePublished "1969" ;
    schema:description "Languages and their representations -- Grammars -- Finite automata and regular grammars -- Context-free grammars -- Pushdown automata -- Turing machines -- Turing machines: the halting problem, type 0 languages -- Linear bounded automata and context-sensitive languages -- Operations on languages -- Time- and tap-bounded Turing machines -- Time and space bounds for recognizing context-free languages -- Deterministic pushdown automata -- Stack automata -- Decidability."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1128440> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1128440#Series/addison_wesley_series_in_computer_science_and_information_processing> ; # Addison-Wesley series in computer science and information processing.
    schema:isSimilarTo <http://www.worldcat.org/oclc/558614508> ;
    schema:name "Formal languages and their relation to automata"@en ;
    schema:productID "5012" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/5012#PublicationEvent/reading_mass_addison_wesley_pub_co_1969> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1128440#Agent/addison_wesley_pub_co> ; # Addison-Wesley Pub. Co.
    schema:workExample <http://worldcat.org/isbn/9780201029833> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GB6918378> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/5012> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1128440#Agent/addison_wesley_pub_co> # Addison-Wesley Pub. Co.
    a bgn:Agent ;
    schema:name "Addison-Wesley Pub. Co." ;
    .

<http://experiment.worldcat.org/entity/work/data/1128440#Person/ullman_jeffrey_d_1942> # Jeffrey D. Ullman
    a schema:Person ;
    schema:birthDate "1942" ;
    schema:familyName "Ullman" ;
    schema:givenName "Jeffrey D." ;
    schema:name "Jeffrey D. Ullman" ;
    .

<http://experiment.worldcat.org/entity/work/data/1128440#Place/reading_mass> # Reading, Mass.
    a schema:Place ;
    schema:name "Reading, Mass." ;
    .

<http://experiment.worldcat.org/entity/work/data/1128440#Series/addison_wesley_series_in_computer_science_and_information_processing> # Addison-Wesley series in computer science and information processing.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/5012> ; # Formal languages and their relation to automata
    schema:name "Addison-Wesley series in computer science and information processing." ;
    schema:name "Addison-Wesley series in computer science and information processing" ;
    .

<http://experiment.worldcat.org/entity/work/data/1128440#Topic/automatas_lenguaje_formal> # Autómatas--Lenguaje formal
    a schema:Intangible ;
    schema:name "Autómatas--Lenguaje formal"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1128440#Topic/automatentheorie> # Automatentheorie
    a schema:Intangible ;
    schema:name "Automatentheorie"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1128440#Topic/langages_formels> # Langages formels
    a schema:Intangible ;
    schema:name "Langages formels"@en ;
    .

<http://id.worldcat.org/fast/1004846> # Machine theory
    a schema:Intangible ;
    schema:name "Machine theory"@en ;
    .

<http://id.worldcat.org/fast/932922> # Formal languages
    a schema:Intangible ;
    schema:name "Formal languages"@en ;
    .

<http://viaf.org/viaf/61608974> # John E. Hopcroft
    a schema:Person ;
    schema:birthDate "1939" ;
    schema:familyName "Hopcroft" ;
    schema:givenName "John E." ;
    schema:name "John E. Hopcroft" ;
    .

<http://worldcat.org/isbn/9780201029833>
    a schema:ProductModel ;
    schema:isbn "0201029839" ;
    schema:isbn "9780201029833" ;
    .

<http://www.worldcat.org/oclc/558614508>
    a schema:CreativeWork ;
    rdfs:label "Formal languages and their relation to automata." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/5012> ; # Formal languages and their relation to automata
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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