<?xml version="1.0" encoding="UTF-8"?>
<mods xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.loc.gov/mods/v3" version="3.1" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-1.xsd">
  <titleInfo>
    <title>Automata, computability and complexity</title>
    <subTitle>theory and applications</subTitle>
  </titleInfo>
  <name type="personal">
    <namePart>Rich, Elaine.</namePart>
    <role>
      <roleTerm authority="marcrelator" type="text">creator</roleTerm>
    </role>
  </name>
  <typeOfResource>text</typeOfResource>
  <genre authority="marc">bibliography</genre>
  <originInfo>
    <place>
      <placeTerm type="code" authority="marccountry">nju</placeTerm>
    </place>
    <place>
      <placeTerm type="text">Upper Saddle River, N.J</placeTerm>
    </place>
    <publisher>Pearson Prentice Hall</publisher>
    <dateIssued>c2008</dateIssued>
    <dateIssued encoding="marc">2008</dateIssued>
    <issuance>monographic</issuance>
  </originInfo>
  <language>
    <languageTerm authority="iso639-2b" type="code">eng</languageTerm>
  </language>
  <physicalDescription>
    <form authority="marcform">print</form>
    <extent>xx, 1099 p. : ill. ; 25 cm.</extent>
  </physicalDescription>
  <tableOfContents>Finite state machines and regular languages -- Context-free languages and pushdown automata -- Turing machines and undecidability -- Complexity.</tableOfContents>
  <note type="statement of responsibility">Elaine Rich.</note>
  <note>Includes bibliographical references and index.</note>
  <subject authority="lcsh">
    <topic>Machine theory</topic>
  </subject>
  <subject authority="lcsh">
    <topic>Computable functions</topic>
  </subject>
  <subject authority="lcsh">
    <topic>Computational complexity</topic>
  </subject>
  <subject authority="lcsh">
    <topic>Electronic data processing</topic>
  </subject>
  <classification authority="lcc">QA267 .R53 2008</classification>
  <classification authority="ddc" edition="22">511.3 </classification>
  <identifier type="isbn">9780132288064</identifier>
  <identifier type="isbn">0132288060</identifier>
  <identifier type="lccn">2010275411</identifier>
  <recordInfo>
    <recordContentSource authority="marcorg">UMC</recordContentSource>
    <recordCreationDate encoding="marc">111226</recordCreationDate>
    <recordIdentifier>16063936</recordIdentifier>
  </recordInfo>
</mods>
