<?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>Introduction to the theory of computation</title>
  </titleInfo>
  <name type="personal">
    <namePart>Sipser, Michael</namePart>
    <role>
      <roleTerm authority="marcrelator" type="text">creator</roleTerm>
    </role>
  </name>
  <typeOfResource>text</typeOfResource>
  <originInfo>
    <place>
      <placeTerm type="text">New Dehli</placeTerm>
    </place>
    <publisher>Cengage Learning</publisher>
    <dateIssued>2013</dateIssued>
    <issuance>monographic</issuance>
  </originInfo>
  <physicalDescription>
    <extent>xxii, 458 p. : ill. 23 cm.</extent>
  </physicalDescription>
  <note>Includes index.</note>
  <subject authority="lcsh">
    <topic>Machine theory Computer science</topic>
    <topic>Mathematical notions</topic>
    <topic>Computational complexity</topic>
    <topic>Finite automata</topic>
    <topic>Hilbert's problems</topic>
    <topic>Diagonalization methods</topic>
    <topic>Complexity theory</topic>
    <topic>Reducibility</topic>
    <topic>Decidability</topic>
    <topic>FBSH</topic>
  </subject>
  <classification authority="ddc">511.35 SIP</classification>
  <identifier type="isbn">9788131525296 (pbk)</identifier>
  <identifier type="isbn">8131525295 (pbk)</identifier>
  <recordInfo/>
</mods>
