On relativization and the existence of complete sets View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1982

AUTHORS

Michael Sipser

ABSTRACT

N/A

PAGES

523-531

Book

TITLE

Automata, Languages and Programming

ISBN

3-540-11576-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bfb0012797

DOI

http://dx.doi.org/10.1007/bfb0012797

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1040644732


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "author": [
      {
        "affiliation": {
          "alternateName": "Massachusetts Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "Mathematics Department, Massachusetts Institute of Technology, 02139\u00a0Cambridge, Massachusetts"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sipser", 
        "givenName": "Michael", 
        "id": "sg:person.01352114470.64", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01352114470.64"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1109/sfcs.1978.37", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086202543"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1982", 
    "datePublishedReg": "1982-01-01", 
    "editor": [
      {
        "familyName": "Nielsen", 
        "givenName": "Mogens", 
        "type": "Person"
      }, 
      {
        "familyName": "Schmidt", 
        "givenName": "Erik Meineche", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/bfb0012797", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "3-540-11576-5"
      ], 
      "name": "Automata, Languages and Programming", 
      "type": "Book"
    }, 
    "name": "On relativization and the existence of complete sets", 
    "pagination": "523-531", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bfb0012797"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "c19dbbaebdfc100cc50b36926ac78efc8a1791da22bbfe8ddb830de7b7e85178"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1040644732"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin/Heidelberg", 
      "name": "Springer-Verlag", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/bfb0012797", 
      "https://app.dimensions.ai/details/publication/pub.1040644732"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T12:19", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8663_00000070.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/BFb0012797"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/bfb0012797'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/bfb0012797'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bfb0012797'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bfb0012797'


 

This table displays all metadata directly associated to this object as RDF triples.

63 TRIPLES      21 PREDICATES      25 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bfb0012797 schema:author N76288babc30e4a55a34aa59e6e399f37
2 schema:citation https://doi.org/10.1109/sfcs.1978.37
3 schema:datePublished 1982
4 schema:datePublishedReg 1982-01-01
5 schema:editor Nb975321278e24d1a84c63abe1d07e9c6
6 schema:genre chapter
7 schema:inLanguage en
8 schema:isAccessibleForFree false
9 schema:isPartOf N28bd3a9bfb3d488b828e7a851dabf43c
10 schema:name On relativization and the existence of complete sets
11 schema:pagination 523-531
12 schema:productId N0b71f8b5b66b4ed58f0828eced738c42
13 N4415c45384ad404cb77cf5bbbb86e7bc
14 N6331c3f4fdec49c9bc71260d06897268
15 schema:publisher N9fc1bf5c846148f1b7f9eb75a4fcc758
16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040644732
17 https://doi.org/10.1007/bfb0012797
18 schema:sdDatePublished 2019-04-15T12:19
19 schema:sdLicense https://scigraph.springernature.com/explorer/license/
20 schema:sdPublisher N4449272f65fa42ddb65413b1a6a6d565
21 schema:url http://link.springer.com/10.1007/BFb0012797
22 sgo:license sg:explorer/license/
23 sgo:sdDataset chapters
24 rdf:type schema:Chapter
25 N0b71f8b5b66b4ed58f0828eced738c42 schema:name dimensions_id
26 schema:value pub.1040644732
27 rdf:type schema:PropertyValue
28 N28bd3a9bfb3d488b828e7a851dabf43c schema:isbn 3-540-11576-5
29 schema:name Automata, Languages and Programming
30 rdf:type schema:Book
31 N3cbedb3f6c1b41619a7120bc3f879a7a rdf:first Nd1454cd3f2f043adb1f3fcebda2c9161
32 rdf:rest rdf:nil
33 N4415c45384ad404cb77cf5bbbb86e7bc schema:name doi
34 schema:value 10.1007/bfb0012797
35 rdf:type schema:PropertyValue
36 N4449272f65fa42ddb65413b1a6a6d565 schema:name Springer Nature - SN SciGraph project
37 rdf:type schema:Organization
38 N6331c3f4fdec49c9bc71260d06897268 schema:name readcube_id
39 schema:value c19dbbaebdfc100cc50b36926ac78efc8a1791da22bbfe8ddb830de7b7e85178
40 rdf:type schema:PropertyValue
41 N76288babc30e4a55a34aa59e6e399f37 rdf:first sg:person.01352114470.64
42 rdf:rest rdf:nil
43 N9fc1bf5c846148f1b7f9eb75a4fcc758 schema:location Berlin/Heidelberg
44 schema:name Springer-Verlag
45 rdf:type schema:Organisation
46 Nb975321278e24d1a84c63abe1d07e9c6 rdf:first Nbe45d6feae954e4a9e68ba6bb093c408
47 rdf:rest N3cbedb3f6c1b41619a7120bc3f879a7a
48 Nbe45d6feae954e4a9e68ba6bb093c408 schema:familyName Nielsen
49 schema:givenName Mogens
50 rdf:type schema:Person
51 Nd1454cd3f2f043adb1f3fcebda2c9161 schema:familyName Schmidt
52 schema:givenName Erik Meineche
53 rdf:type schema:Person
54 sg:person.01352114470.64 schema:affiliation https://www.grid.ac/institutes/grid.116068.8
55 schema:familyName Sipser
56 schema:givenName Michael
57 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01352114470.64
58 rdf:type schema:Person
59 https://doi.org/10.1109/sfcs.1978.37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086202543
60 rdf:type schema:CreativeWork
61 https://www.grid.ac/institutes/grid.116068.8 schema:alternateName Massachusetts Institute of Technology
62 schema:name Mathematics Department, Massachusetts Institute of Technology, 02139 Cambridge, Massachusetts
63 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...