A comparison of pebble tree transducers with macro tree transducers View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2003-08

AUTHORS

Joost Engelfriet, Sebastian Maneth

ABSTRACT

The n-pebble tree transducer was recently proposed as a model for XML query languages. The four main results on deterministic transducers are: First, (1) the translation \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\tau$\end{document} of an n-pebble tree transducer can be realized by a composition of n+1 0-pebble tree transducers. Next, the pebble tree transducer is compared with the macro tree transducer, a well-known model for syntax-directed semantics, with decidable type checking. The -pebble tree transducer can be simulated by the macro tree transducer, which, by the first result, implies that (2) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\tau$\end{document} can be realized by an (n+1)-fold composition of macro tree transducers. Conversely, every macro tree transducer can be simulated by a composition of 0-pebble tree transducers. Together these simulations prove that (3) the composition closure of n-pebble tree transducers equals that of macro tree transducers (and that of 0-pebble tree transducers). Similar results hold in the nondeterministic case. Finally, (4) the output languages of deterministic n-pebble tree transducers form a hierarchy with respect to the number n of pebbles. More... »

PAGES

613-698

References to SciGraph publications

  • 1999. Tree-Walking Pebble Automata in JEWELS ARE FOREVER
  • 1981-11. The formal power of one-visit attribute grammars in ACTA INFORMATICA
  • 2001-09-05. Towards Regular Languages over Infinite Alphabets in MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2001
  • 2002-12-16. The Complexity of Compositions of Deterministic Tree Transducers in FST TCS 2002: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE
  • 2002-10-04. Two-Way Finite State Transducers with Nested Pebbles in MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2002
  • 1988-10. High level tree transducers and iterated pushdown tree transducers in ACTA INFORMATICA
  • 1981-12. Three hierarchies of transducers in MATHEMATICAL SYSTEMS THEORY
  • Journal

    TITLE

    Acta Informatica

    ISSUE

    9

    VOLUME

    39

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00236-003-0120-0

    DOI

    http://dx.doi.org/10.1007/s00236-003-0120-0

    DIMENSIONS

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


    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/0607", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Plant Biology", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/06", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Biological Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Leiden University", 
              "id": "https://www.grid.ac/institutes/grid.5132.5", 
              "name": [
                "LIACS, Leiden University, PO Box 9512, 2300 RA, Leiden, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Engelfriet", 
            "givenName": "Joost", 
            "id": "sg:person.014574236321.39", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Leiden University", 
              "id": "https://www.grid.ac/institutes/grid.5132.5", 
              "name": [
                "LIACS, Leiden University, PO Box 9512, 2300 RA, Leiden, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Maneth", 
            "givenName": "Sebastian", 
            "id": "sg:person.016240662443.33", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016240662443.33"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-60207-8_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001808103", 
              "https://doi.org/10.1007/978-3-642-60207-8_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-60207-8_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001808103", 
              "https://doi.org/10.1007/978-3-642-60207-8_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(83)90059-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005822774"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0167-6423(91)90009-m", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008472081"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/210376.197409", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009648004"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/inco.1999.2807", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010394805"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(85)90066-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012161455"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44683-4_49", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012654025", 
              "https://doi.org/10.1007/3-540-44683-4_49"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44683-4_49", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012654025", 
              "https://doi.org/10.1007/3-540-44683-4_49"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(82)90003-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012802714"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00289307", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013741389", 
              "https://doi.org/10.1007/bf00289307"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/502187.502191", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018568601"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01786975", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018926352", 
              "https://doi.org/10.1007/bf01786975"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01786975", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018926352", 
              "https://doi.org/10.1007/bf01786975"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45687-2_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023249439", 
              "https://doi.org/10.1007/3-540-45687-2_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45687-2_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023249439", 
              "https://doi.org/10.1007/3-540-45687-2_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0304-3975(96)00119-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026184128"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(80)90058-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028307536"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02915449", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029344464", 
              "https://doi.org/10.1007/bf02915449"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02915449", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029344464", 
              "https://doi.org/10.1007/bf02915449"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36206-1_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033172877", 
              "https://doi.org/10.1007/3-540-36206-1_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36206-1_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033172877", 
              "https://doi.org/10.1007/3-540-36206-1_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/b978-0-12-115350-2.50014-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034871415"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90052-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036837367"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90052-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036837367"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jcss.2001.1816", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041571470"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(02)00030-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052657880"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539701394511", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879323"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2003-08", 
        "datePublishedReg": "2003-08-01", 
        "description": "The n-pebble tree transducer was recently proposed as a model for XML query languages. The four main results on deterministic transducers are: First, (1) the translation \\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$\\tau$\\end{document} of an n-pebble tree transducer can be realized by a composition of n+1 0-pebble tree transducers. Next, the pebble tree transducer is compared with the macro tree transducer, a well-known model for syntax-directed semantics, with decidable type checking. The -pebble tree transducer can be simulated by the macro tree transducer, which, by the first result, implies that (2) \\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$\\tau$\\end{document} can be realized by an (n+1)-fold composition of macro tree transducers. Conversely, every macro tree transducer can be simulated by a composition of 0-pebble tree transducers. Together these simulations prove that (3) the composition closure of n-pebble tree transducers equals that of macro tree transducers (and that of 0-pebble tree transducers). Similar results hold in the nondeterministic case. Finally, (4) the output languages of deterministic n-pebble tree transducers form a hierarchy with respect to the number n of pebbles.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00236-003-0120-0", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1133515", 
            "issn": [
              "0001-5903", 
              "1432-0525"
            ], 
            "name": "Acta Informatica", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "9", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "39"
          }
        ], 
        "name": "A comparison of pebble tree transducers with macro tree transducers", 
        "pagination": "613-698", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "54557197f8285722ad4e25827da7786f2649fa7eee5c8f81c37fea0d26dd65d7"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00236-003-0120-0"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1017699949"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00236-003-0120-0", 
          "https://app.dimensions.ai/details/publication/pub.1017699949"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T16:36", 
        "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_8669_00000487.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/s00236-003-0120-0"
      }
    ]
     

    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/s00236-003-0120-0'

    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/s00236-003-0120-0'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00236-003-0120-0'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00236-003-0120-0'


     

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

    138 TRIPLES      21 PREDICATES      48 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00236-003-0120-0 schema:about anzsrc-for:06
    2 anzsrc-for:0607
    3 schema:author Ne41b9a9eea144094b84b30e934fd2d7e
    4 schema:citation sg:pub.10.1007/3-540-36206-1_24
    5 sg:pub.10.1007/3-540-44683-4_49
    6 sg:pub.10.1007/3-540-45687-2_19
    7 sg:pub.10.1007/978-3-642-60207-8_7
    8 sg:pub.10.1007/bf00289307
    9 sg:pub.10.1007/bf01786975
    10 sg:pub.10.1007/bf02915449
    11 https://doi.org/10.1006/inco.1999.2807
    12 https://doi.org/10.1006/jcss.2001.1816
    13 https://doi.org/10.1016/0022-0000(80)90058-6
    14 https://doi.org/10.1016/0022-0000(85)90066-2
    15 https://doi.org/10.1016/0167-6423(91)90009-m
    16 https://doi.org/10.1016/0304-3975(82)90003-2
    17 https://doi.org/10.1016/0304-3975(83)90059-2
    18 https://doi.org/10.1016/0304-3975(86)90052-6
    19 https://doi.org/10.1016/b978-0-12-115350-2.50014-2
    20 https://doi.org/10.1016/s0022-0000(02)00030-2
    21 https://doi.org/10.1016/s0304-3975(96)00119-3
    22 https://doi.org/10.1137/s0097539701394511
    23 https://doi.org/10.1145/210376.197409
    24 https://doi.org/10.1145/502187.502191
    25 schema:datePublished 2003-08
    26 schema:datePublishedReg 2003-08-01
    27 schema:description The n-pebble tree transducer was recently proposed as a model for XML query languages. The four main results on deterministic transducers are: First, (1) the translation \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\tau$\end{document} of an n-pebble tree transducer can be realized by a composition of n+1 0-pebble tree transducers. Next, the pebble tree transducer is compared with the macro tree transducer, a well-known model for syntax-directed semantics, with decidable type checking. The -pebble tree transducer can be simulated by the macro tree transducer, which, by the first result, implies that (2) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\tau$\end{document} can be realized by an (n+1)-fold composition of macro tree transducers. Conversely, every macro tree transducer can be simulated by a composition of 0-pebble tree transducers. Together these simulations prove that (3) the composition closure of n-pebble tree transducers equals that of macro tree transducers (and that of 0-pebble tree transducers). Similar results hold in the nondeterministic case. Finally, (4) the output languages of deterministic n-pebble tree transducers form a hierarchy with respect to the number n of pebbles.
    28 schema:genre research_article
    29 schema:inLanguage en
    30 schema:isAccessibleForFree false
    31 schema:isPartOf N19428f2fd8244071866d57e77f2cf54b
    32 Ncfd92f45f1464e02b86b05c77a730339
    33 sg:journal.1133515
    34 schema:name A comparison of pebble tree transducers with macro tree transducers
    35 schema:pagination 613-698
    36 schema:productId N0beb1b42b26c4d7a8e3f36e8cd7ea923
    37 N502ed12f36284087be44f738e7b0a454
    38 Ndae2d38675194cbdb2314bc58cf029db
    39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017699949
    40 https://doi.org/10.1007/s00236-003-0120-0
    41 schema:sdDatePublished 2019-04-10T16:36
    42 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    43 schema:sdPublisher Ncdf7d22f540c4a55bdf91677b19dd67a
    44 schema:url http://link.springer.com/10.1007/s00236-003-0120-0
    45 sgo:license sg:explorer/license/
    46 sgo:sdDataset articles
    47 rdf:type schema:ScholarlyArticle
    48 N0beb1b42b26c4d7a8e3f36e8cd7ea923 schema:name readcube_id
    49 schema:value 54557197f8285722ad4e25827da7786f2649fa7eee5c8f81c37fea0d26dd65d7
    50 rdf:type schema:PropertyValue
    51 N19428f2fd8244071866d57e77f2cf54b schema:issueNumber 9
    52 rdf:type schema:PublicationIssue
    53 N417cd3a14fdf4bcf836abe861777fc18 rdf:first sg:person.016240662443.33
    54 rdf:rest rdf:nil
    55 N502ed12f36284087be44f738e7b0a454 schema:name doi
    56 schema:value 10.1007/s00236-003-0120-0
    57 rdf:type schema:PropertyValue
    58 Ncdf7d22f540c4a55bdf91677b19dd67a schema:name Springer Nature - SN SciGraph project
    59 rdf:type schema:Organization
    60 Ncfd92f45f1464e02b86b05c77a730339 schema:volumeNumber 39
    61 rdf:type schema:PublicationVolume
    62 Ndae2d38675194cbdb2314bc58cf029db schema:name dimensions_id
    63 schema:value pub.1017699949
    64 rdf:type schema:PropertyValue
    65 Ne41b9a9eea144094b84b30e934fd2d7e rdf:first sg:person.014574236321.39
    66 rdf:rest N417cd3a14fdf4bcf836abe861777fc18
    67 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
    68 schema:name Biological Sciences
    69 rdf:type schema:DefinedTerm
    70 anzsrc-for:0607 schema:inDefinedTermSet anzsrc-for:
    71 schema:name Plant Biology
    72 rdf:type schema:DefinedTerm
    73 sg:journal.1133515 schema:issn 0001-5903
    74 1432-0525
    75 schema:name Acta Informatica
    76 rdf:type schema:Periodical
    77 sg:person.014574236321.39 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
    78 schema:familyName Engelfriet
    79 schema:givenName Joost
    80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39
    81 rdf:type schema:Person
    82 sg:person.016240662443.33 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
    83 schema:familyName Maneth
    84 schema:givenName Sebastian
    85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016240662443.33
    86 rdf:type schema:Person
    87 sg:pub.10.1007/3-540-36206-1_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033172877
    88 https://doi.org/10.1007/3-540-36206-1_24
    89 rdf:type schema:CreativeWork
    90 sg:pub.10.1007/3-540-44683-4_49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012654025
    91 https://doi.org/10.1007/3-540-44683-4_49
    92 rdf:type schema:CreativeWork
    93 sg:pub.10.1007/3-540-45687-2_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023249439
    94 https://doi.org/10.1007/3-540-45687-2_19
    95 rdf:type schema:CreativeWork
    96 sg:pub.10.1007/978-3-642-60207-8_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001808103
    97 https://doi.org/10.1007/978-3-642-60207-8_7
    98 rdf:type schema:CreativeWork
    99 sg:pub.10.1007/bf00289307 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013741389
    100 https://doi.org/10.1007/bf00289307
    101 rdf:type schema:CreativeWork
    102 sg:pub.10.1007/bf01786975 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018926352
    103 https://doi.org/10.1007/bf01786975
    104 rdf:type schema:CreativeWork
    105 sg:pub.10.1007/bf02915449 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029344464
    106 https://doi.org/10.1007/bf02915449
    107 rdf:type schema:CreativeWork
    108 https://doi.org/10.1006/inco.1999.2807 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010394805
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1006/jcss.2001.1816 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041571470
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1016/0022-0000(80)90058-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028307536
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1016/0022-0000(85)90066-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012161455
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.1016/0167-6423(91)90009-m schema:sameAs https://app.dimensions.ai/details/publication/pub.1008472081
    117 rdf:type schema:CreativeWork
    118 https://doi.org/10.1016/0304-3975(82)90003-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012802714
    119 rdf:type schema:CreativeWork
    120 https://doi.org/10.1016/0304-3975(83)90059-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005822774
    121 rdf:type schema:CreativeWork
    122 https://doi.org/10.1016/0304-3975(86)90052-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036837367
    123 rdf:type schema:CreativeWork
    124 https://doi.org/10.1016/b978-0-12-115350-2.50014-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034871415
    125 rdf:type schema:CreativeWork
    126 https://doi.org/10.1016/s0022-0000(02)00030-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052657880
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.1016/s0304-3975(96)00119-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026184128
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.1137/s0097539701394511 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879323
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.1145/210376.197409 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009648004
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.1145/502187.502191 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018568601
    135 rdf:type schema:CreativeWork
    136 https://www.grid.ac/institutes/grid.5132.5 schema:alternateName Leiden University
    137 schema:name LIACS, Leiden University, PO Box 9512, 2300 RA, Leiden, The Netherlands
    138 rdf:type schema:Organization
     




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


    ...