Control sets on grammars View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1968-06

AUTHORS

Seymour Ginsburg, Edwin H. Spanier

ABSTRACT

Given a setC of strings of rewriting rules of a phrase structure grammarG, we consider the setLc(G) of those words generated by leftmost derivations inG whose corresponding string of rewriting rules is an element ofC. The paper concerns the nature of the setLc(G) whenC andG are assumed to have special form. For example, forG an arbitrary phrase structure grammar,Lc(G) is an abstract family of languages ifC is an abstract family of languages, andLc(G) is bounded ifC is bounded. More... »

PAGES

159-177

Identifiers

URI

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

DOI

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

DIMENSIONS

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


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", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0805", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Distributed Computing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "System Development Corporation, Santa Monica, California, USA", 
          "id": "http://www.grid.ac/institutes/grid.421970.9", 
          "name": [
            "University of Southern California, USA", 
            "System Development Corporation, Santa Monica, California, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ginsburg", 
        "givenName": "Seymour", 
        "id": "sg:person.011764026327.08", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011764026327.08"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "System Development Corporation, USA", 
          "id": "http://www.grid.ac/institutes/grid.421970.9", 
          "name": [
            "University of California, Berkeley, USA", 
            "System Development Corporation, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Spanier", 
        "givenName": "Edwin H.", 
        "id": "sg:person.013016640707.66", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013016640707.66"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1968-06", 
    "datePublishedReg": "1968-06-01", 
    "description": "Given a setC of strings of rewriting rules of a phrase structure grammarG, we consider the setLc(G) of those words generated by leftmost derivations inG whose corresponding string of rewriting rules is an element ofC. The paper concerns the nature of the setLc(G) whenC andG are assumed to have special form. For example, forG an arbitrary phrase structure grammar,Lc(G) is an abstract family of languages ifC is an abstract family of languages, andLc(G) is bounded ifC is bounded.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/bf01692513", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1052098", 
        "issn": [
          "1432-4350", 
          "1433-0490"
        ], 
        "name": "Theory of Computing Systems", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "2"
      }
    ], 
    "keywords": [
      "abstract family", 
      "Phrase Structure Grammar", 
      "Structure Grammar", 
      "grammar", 
      "language", 
      "words", 
      "ing", 
      "special form", 
      "rules", 
      "strings", 
      "family", 
      "form", 
      "nature", 
      "example", 
      "elements", 
      "paper", 
      "IFC", 
      "control", 
      "SETC", 
      "whenC", 
      "forG"
    ], 
    "name": "Control sets on grammars", 
    "pagination": "159-177", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1037066141"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf01692513"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf01692513", 
      "https://app.dimensions.ai/details/publication/pub.1037066141"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-06-01T22:20", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/article/article_81.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/bf01692513"
  }
]
 

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/bf01692513'

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/bf01692513'

Turtle is a human-readable linked data format.

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

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

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


 

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

102 TRIPLES      21 PREDICATES      50 URIs      39 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf01692513 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 anzsrc-for:08
4 anzsrc-for:0802
5 anzsrc-for:0805
6 schema:author N1a5575f10a0d421da9f42a0f57a3d448
7 schema:datePublished 1968-06
8 schema:datePublishedReg 1968-06-01
9 schema:description Given a setC of strings of rewriting rules of a phrase structure grammarG, we consider the setLc(G) of those words generated by leftmost derivations inG whose corresponding string of rewriting rules is an element ofC. The paper concerns the nature of the setLc(G) whenC andG are assumed to have special form. For example, forG an arbitrary phrase structure grammar,Lc(G) is an abstract family of languages ifC is an abstract family of languages, andLc(G) is bounded ifC is bounded.
10 schema:genre article
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf N3a6e6a4ee00a4e8c8b14be4a61961957
14 N89d5ae417566446dae35c9eb39c8e843
15 sg:journal.1052098
16 schema:keywords IFC
17 Phrase Structure Grammar
18 SETC
19 Structure Grammar
20 abstract family
21 control
22 elements
23 example
24 family
25 forG
26 form
27 grammar
28 ing
29 language
30 nature
31 paper
32 rules
33 special form
34 strings
35 whenC
36 words
37 schema:name Control sets on grammars
38 schema:pagination 159-177
39 schema:productId Nbb84c641daab49a687e9e8e747d70714
40 Nc490df71e5cb4f5bb80ae686007d7e90
41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037066141
42 https://doi.org/10.1007/bf01692513
43 schema:sdDatePublished 2022-06-01T22:20
44 schema:sdLicense https://scigraph.springernature.com/explorer/license/
45 schema:sdPublisher N0636c95a7402406a98e1e9d13f9d8d33
46 schema:url https://doi.org/10.1007/bf01692513
47 sgo:license sg:explorer/license/
48 sgo:sdDataset articles
49 rdf:type schema:ScholarlyArticle
50 N0636c95a7402406a98e1e9d13f9d8d33 schema:name Springer Nature - SN SciGraph project
51 rdf:type schema:Organization
52 N1a5575f10a0d421da9f42a0f57a3d448 rdf:first sg:person.011764026327.08
53 rdf:rest Nd7a55d626c76487bb19f2c383802fe49
54 N3a6e6a4ee00a4e8c8b14be4a61961957 schema:issueNumber 2
55 rdf:type schema:PublicationIssue
56 N89d5ae417566446dae35c9eb39c8e843 schema:volumeNumber 2
57 rdf:type schema:PublicationVolume
58 Nbb84c641daab49a687e9e8e747d70714 schema:name dimensions_id
59 schema:value pub.1037066141
60 rdf:type schema:PropertyValue
61 Nc490df71e5cb4f5bb80ae686007d7e90 schema:name doi
62 schema:value 10.1007/bf01692513
63 rdf:type schema:PropertyValue
64 Nd7a55d626c76487bb19f2c383802fe49 rdf:first sg:person.013016640707.66
65 rdf:rest rdf:nil
66 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
67 schema:name Mathematical Sciences
68 rdf:type schema:DefinedTerm
69 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
70 schema:name Applied Mathematics
71 rdf:type schema:DefinedTerm
72 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
73 schema:name Information and Computing Sciences
74 rdf:type schema:DefinedTerm
75 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
76 schema:name Computation Theory and Mathematics
77 rdf:type schema:DefinedTerm
78 anzsrc-for:0805 schema:inDefinedTermSet anzsrc-for:
79 schema:name Distributed Computing
80 rdf:type schema:DefinedTerm
81 sg:journal.1052098 schema:issn 1432-4350
82 1433-0490
83 schema:name Theory of Computing Systems
84 schema:publisher Springer Nature
85 rdf:type schema:Periodical
86 sg:person.011764026327.08 schema:affiliation grid-institutes:grid.421970.9
87 schema:familyName Ginsburg
88 schema:givenName Seymour
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011764026327.08
90 rdf:type schema:Person
91 sg:person.013016640707.66 schema:affiliation grid-institutes:grid.421970.9
92 schema:familyName Spanier
93 schema:givenName Edwin H.
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013016640707.66
95 rdf:type schema:Person
96 grid-institutes:grid.421970.9 schema:alternateName System Development Corporation, Santa Monica, California, USA
97 System Development Corporation, USA
98 schema:name System Development Corporation, Santa Monica, California, USA
99 System Development Corporation, USA
100 University of California, Berkeley, USA
101 University of Southern California, USA
102 rdf:type schema:Organization
 




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


...