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
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/automate> ; # automate
   schema:about <http://id.worldcat.org/fast/932922> ; # Formal languages
   schema:about <http://experiment.worldcat.org/entity/work/data/1128440#Topic/automatentheorie> ; # Automatentheorie
   schema:author <http://viaf.org/viaf/108124067> ; # 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#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://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/108124067> # Jeffrey D. Ullman
    a schema:Person ;
   schema:birthDate "1942" ;
   schema:familyName "Ullman" ;
   schema:givenName "Jeffrey D." ;
   schema:name "Jeffrey D. Ullman" ;
    .

<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.