Extended multi bottom–up tree transducers View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2009-12

AUTHORS

Joost Engelfriet, Eric Lilin, Andreas Maletti

ABSTRACT

Extended multi bottom–up tree transducers are defined and investigated. They are an extension of multi bottom–up tree transducers by arbitrary, not just shallow, left-hand sides of rules; this includes rules that do not consume input. It is shown that such transducers, even linear ones, can compute all transformations that are computed by linear extended top–down tree transducers, which are a theoretical model for syntax-based machine translation. Moreover, the classical composition results for bottom–up tree transducers are generalized to extended multi bottom–up tree transducers. Finally, characterizations in terms of extended top–down tree transducers and tree bimorphisms are presented. More... »

PAGES

561

References to SciGraph publications

  • 2007. OpenFst: A General and Efficient Weighted Finite-State Transducer Library in IMPLEMENTATION AND APPLICATION OF AUTOMATA
  • 1975-06. Bottom-up and top-down tree transformations— a comparison in MATHEMATICAL SYSTEMS THEORY
  • 1981. Proprietes de cloture d'une extension de transducteurs d'arbres deterministes in CAAP '81
  • 1976-12. Top-down tree transducers with regular look-ahead in MATHEMATICAL SYSTEMS THEORY
  • 1970-09. Mappings and grammars on trees in MATHEMATICAL SYSTEMS THEORY
  • 1998. Benefits of Tree Transducers for Optimizing Functional Programs in FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE
  • 2007. Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms in IMPLEMENTATION AND APPLICATION OF AUTOMATA
  • 1979. Transductions and Context-Free Languages in NONE
  • 1988-05. Composition and evaluation of attribute coupled grammars in ACTA INFORMATICA
  • 1997. Context-Free Graph Grammars in HANDBOOK OF FORMAL LANGUAGES
  • 1997. Tree Languages in HANDBOOK OF FORMAL LANGUAGES
  • 2005. An Overview of Probabilistic Tree Transducers for Natural Language Processing in COMPUTATIONAL LINGUISTICS AND INTELLIGENT TEXT PROCESSING
  • 2008. Extended Multi Bottom-Up Tree Transducers in DEVELOPMENTS IN LANGUAGE THEORY
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00236-009-0105-8

    DOI

    http://dx.doi.org/10.1007/s00236-009-0105-8

    DIMENSIONS

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


    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": [
                "Leiden Institute of Advanced Computer Science, Leiden University, P. O. 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": "Lille 1 University", 
              "id": "https://www.grid.ac/institutes/grid.4461.7", 
              "name": [
                "Universit\u00e9 des Sciences et Technologies de Lille, UFR IEEA, 59655, Villeneuve d\u2019Ascq, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lilin", 
            "givenName": "Eric", 
            "id": "sg:person.012543720111.02", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012543720111.02"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Rovira i Virgili University", 
              "id": "https://www.grid.ac/institutes/grid.410367.7", 
              "name": [
                "International Computer Science Institute, 1947 Center Street, Suite 600, 94704, Berkeley, CA, USA", 
                "Departament de Filologies Rom\u00e0niques, Universitat Rovira i Virgili, Av. Catalunya 35, 43002, Tarragona, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Maletti", 
            "givenName": "Andreas", 
            "id": "sg:person.016645332751.01", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016645332751.01"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-59126-6_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000867424", 
              "https://doi.org/10.1007/978-3-642-59126-6_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-59126-6_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000867424", 
              "https://doi.org/10.1007/978-3-642-59126-6_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.3115/991146.991191", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002052540"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30586-6_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002480445", 
              "https://doi.org/10.1007/978-3-540-30586-6_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30586-6_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002480445", 
              "https://doi.org/10.1007/978-3-540-30586-6_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-663-09367-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003958860", 
              "https://doi.org/10.1007/978-3-663-09367-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-663-09367-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003958860", 
              "https://doi.org/10.1007/978-3-663-09367-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.3115/981967.981985", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004491874"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1162/coli.2008.07-051-r2-03-57", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005620483"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01704020", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006876172", 
              "https://doi.org/10.1007/bf01704020"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01704020", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006876172", 
              "https://doi.org/10.1007/bf01704020"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01704020", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006876172", 
              "https://doi.org/10.1007/bf01704020"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-10828-9_69", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006881299", 
              "https://doi.org/10.1007/3-540-10828-9_69"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-59126-6_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007075929", 
              "https://doi.org/10.1007/978-3-642-59126-6_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-59126-6_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007075929", 
              "https://doi.org/10.1007/978-3-642-59126-6_3"
            ], 
            "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/j.ipl.2004.03.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010855681"
            ], 
            "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/bf01683280", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014989626", 
              "https://doi.org/10.1007/bf01683280"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01683280", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014989626", 
              "https://doi.org/10.1007/bf01683280"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2005.07.025", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018164027"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0304-3975(97)00190-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020637707"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(69)80006-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022457087"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(70)80017-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022950527"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ic.2008.03.019", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026415177"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-49382-2_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027036279", 
              "https://doi.org/10.1007/978-3-540-49382-2_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-49382-2_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027036279", 
              "https://doi.org/10.1007/978-3-540-49382-2_13"
            ], 
            "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": "https://doi.org/10.1016/s0019-9958(79)90561-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029112792"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-76336-9_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029203418", 
              "https://doi.org/10.1007/978-3-540-76336-9_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-76336-9_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029203418", 
              "https://doi.org/10.1007/978-3-540-76336-9_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01695769", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033919759", 
              "https://doi.org/10.1007/bf01695769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01695769", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033919759", 
              "https://doi.org/10.1007/bf01695769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01695769", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033919759", 
              "https://doi.org/10.1007/bf01695769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-76336-9_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035845266", 
              "https://doi.org/10.1007/978-3-540-76336-9_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-76336-9_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035845266", 
              "https://doi.org/10.1007/978-3-540-76336-9_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(91)90374-b", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036955638"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jcss.1999.1684", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038794477"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02737108", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039434342", 
              "https://doi.org/10.1007/bf02737108"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02737108", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039434342", 
              "https://doi.org/10.1007/bf02737108"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0167-6423(83)90021-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043873783"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-85780-8_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045791096", 
              "https://doi.org/10.1007/978-3-540-85780-8_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-85780-8_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045791096", 
              "https://doi.org/10.1007/978-3-540-85780-8_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(82)90098-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050126540"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/070699160", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062851455"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.3115/1073083.1073134", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1099239629"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.3115/1073083.1073134", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1099239629"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2009-12", 
        "datePublishedReg": "2009-12-01", 
        "description": "Extended multi bottom\u2013up tree transducers are defined and investigated. They are an extension of multi bottom\u2013up tree transducers by arbitrary, not just shallow, left-hand sides of rules; this includes rules that do not consume input. It is shown that such transducers, even linear ones, can compute all transformations that are computed by linear extended top\u2013down tree transducers, which are a theoretical model for syntax-based machine translation. Moreover, the classical composition results for bottom\u2013up tree transducers are generalized to extended multi bottom\u2013up tree transducers. Finally, characterizations in terms of extended top\u2013down tree transducers and tree bimorphisms are presented.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00236-009-0105-8", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1133515", 
            "issn": [
              "0001-5903", 
              "1432-0525"
            ], 
            "name": "Acta Informatica", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "8", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "46"
          }
        ], 
        "name": "Extended multi bottom\u2013up tree transducers", 
        "pagination": "561", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "5a4ce4f69523c418160bdb39e201a3410fbe6e8a688290f41f95b6e9d5c6e671"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00236-009-0105-8"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1018952087"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00236-009-0105-8", 
          "https://app.dimensions.ai/details/publication/pub.1018952087"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T14:34", 
        "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/0000000373_0000000373/records_13109_00000000.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/s00236-009-0105-8"
      }
    ]
     

    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-009-0105-8'

    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-009-0105-8'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00236-009-0105-8'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00236-009-0105-8'


     

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

    191 TRIPLES      21 PREDICATES      59 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00236-009-0105-8 schema:about anzsrc-for:06
    2 anzsrc-for:0607
    3 schema:author Ndefb0a3a1cb7432bbe52ee79ea70761c
    4 schema:citation sg:pub.10.1007/3-540-10828-9_69
    5 sg:pub.10.1007/978-3-540-30586-6_1
    6 sg:pub.10.1007/978-3-540-49382-2_13
    7 sg:pub.10.1007/978-3-540-76336-9_25
    8 sg:pub.10.1007/978-3-540-76336-9_3
    9 sg:pub.10.1007/978-3-540-85780-8_23
    10 sg:pub.10.1007/978-3-642-59126-6_1
    11 sg:pub.10.1007/978-3-642-59126-6_3
    12 sg:pub.10.1007/978-3-663-09367-1
    13 sg:pub.10.1007/bf01683280
    14 sg:pub.10.1007/bf01695769
    15 sg:pub.10.1007/bf01704020
    16 sg:pub.10.1007/bf02737108
    17 https://doi.org/10.1006/inco.1999.2807
    18 https://doi.org/10.1006/jcss.1999.1684
    19 https://doi.org/10.1016/0022-0000(80)90058-6
    20 https://doi.org/10.1016/0167-6423(83)90021-7
    21 https://doi.org/10.1016/0304-3975(82)90003-2
    22 https://doi.org/10.1016/0304-3975(82)90098-6
    23 https://doi.org/10.1016/0304-3975(91)90374-b
    24 https://doi.org/10.1016/j.ic.2008.03.019
    25 https://doi.org/10.1016/j.ipl.2004.03.014
    26 https://doi.org/10.1016/j.tcs.2005.07.025
    27 https://doi.org/10.1016/s0019-9958(79)90561-8
    28 https://doi.org/10.1016/s0022-0000(69)80006-1
    29 https://doi.org/10.1016/s0022-0000(70)80017-4
    30 https://doi.org/10.1016/s0304-3975(97)00190-4
    31 https://doi.org/10.1137/070699160
    32 https://doi.org/10.1162/coli.2008.07-051-r2-03-57
    33 https://doi.org/10.3115/1073083.1073134
    34 https://doi.org/10.3115/981967.981985
    35 https://doi.org/10.3115/991146.991191
    36 schema:datePublished 2009-12
    37 schema:datePublishedReg 2009-12-01
    38 schema:description Extended multi bottom–up tree transducers are defined and investigated. They are an extension of multi bottom–up tree transducers by arbitrary, not just shallow, left-hand sides of rules; this includes rules that do not consume input. It is shown that such transducers, even linear ones, can compute all transformations that are computed by linear extended top–down tree transducers, which are a theoretical model for syntax-based machine translation. Moreover, the classical composition results for bottom–up tree transducers are generalized to extended multi bottom–up tree transducers. Finally, characterizations in terms of extended top–down tree transducers and tree bimorphisms are presented.
    39 schema:genre research_article
    40 schema:inLanguage en
    41 schema:isAccessibleForFree true
    42 schema:isPartOf Nbdedd60fa97446a688d86277b3dce21e
    43 Ndb37ba5f99024391ae91385a0332775c
    44 sg:journal.1133515
    45 schema:name Extended multi bottom–up tree transducers
    46 schema:pagination 561
    47 schema:productId N3aa608af634e44d38d29fdbfe4ea15f0
    48 N7f8edebc991f481282c838fa288ad8a6
    49 Nce546eefa857406e9bfff2d0b83d7494
    50 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018952087
    51 https://doi.org/10.1007/s00236-009-0105-8
    52 schema:sdDatePublished 2019-04-11T14:34
    53 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    54 schema:sdPublisher N6f0554f5a8ff48f9bd0b3dcf22e7107a
    55 schema:url http://link.springer.com/10.1007/s00236-009-0105-8
    56 sgo:license sg:explorer/license/
    57 sgo:sdDataset articles
    58 rdf:type schema:ScholarlyArticle
    59 N1c4e023f77ae4655a685eeee464584f9 rdf:first sg:person.016645332751.01
    60 rdf:rest rdf:nil
    61 N3aa608af634e44d38d29fdbfe4ea15f0 schema:name readcube_id
    62 schema:value 5a4ce4f69523c418160bdb39e201a3410fbe6e8a688290f41f95b6e9d5c6e671
    63 rdf:type schema:PropertyValue
    64 N6f0554f5a8ff48f9bd0b3dcf22e7107a schema:name Springer Nature - SN SciGraph project
    65 rdf:type schema:Organization
    66 N7f8edebc991f481282c838fa288ad8a6 schema:name doi
    67 schema:value 10.1007/s00236-009-0105-8
    68 rdf:type schema:PropertyValue
    69 N804ea23efe094f6691f0dcd99f17a320 rdf:first sg:person.012543720111.02
    70 rdf:rest N1c4e023f77ae4655a685eeee464584f9
    71 Nbdedd60fa97446a688d86277b3dce21e schema:issueNumber 8
    72 rdf:type schema:PublicationIssue
    73 Nce546eefa857406e9bfff2d0b83d7494 schema:name dimensions_id
    74 schema:value pub.1018952087
    75 rdf:type schema:PropertyValue
    76 Ndb37ba5f99024391ae91385a0332775c schema:volumeNumber 46
    77 rdf:type schema:PublicationVolume
    78 Ndefb0a3a1cb7432bbe52ee79ea70761c rdf:first sg:person.014574236321.39
    79 rdf:rest N804ea23efe094f6691f0dcd99f17a320
    80 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
    81 schema:name Biological Sciences
    82 rdf:type schema:DefinedTerm
    83 anzsrc-for:0607 schema:inDefinedTermSet anzsrc-for:
    84 schema:name Plant Biology
    85 rdf:type schema:DefinedTerm
    86 sg:journal.1133515 schema:issn 0001-5903
    87 1432-0525
    88 schema:name Acta Informatica
    89 rdf:type schema:Periodical
    90 sg:person.012543720111.02 schema:affiliation https://www.grid.ac/institutes/grid.4461.7
    91 schema:familyName Lilin
    92 schema:givenName Eric
    93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012543720111.02
    94 rdf:type schema:Person
    95 sg:person.014574236321.39 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
    96 schema:familyName Engelfriet
    97 schema:givenName Joost
    98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39
    99 rdf:type schema:Person
    100 sg:person.016645332751.01 schema:affiliation https://www.grid.ac/institutes/grid.410367.7
    101 schema:familyName Maletti
    102 schema:givenName Andreas
    103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016645332751.01
    104 rdf:type schema:Person
    105 sg:pub.10.1007/3-540-10828-9_69 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006881299
    106 https://doi.org/10.1007/3-540-10828-9_69
    107 rdf:type schema:CreativeWork
    108 sg:pub.10.1007/978-3-540-30586-6_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002480445
    109 https://doi.org/10.1007/978-3-540-30586-6_1
    110 rdf:type schema:CreativeWork
    111 sg:pub.10.1007/978-3-540-49382-2_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027036279
    112 https://doi.org/10.1007/978-3-540-49382-2_13
    113 rdf:type schema:CreativeWork
    114 sg:pub.10.1007/978-3-540-76336-9_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029203418
    115 https://doi.org/10.1007/978-3-540-76336-9_25
    116 rdf:type schema:CreativeWork
    117 sg:pub.10.1007/978-3-540-76336-9_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035845266
    118 https://doi.org/10.1007/978-3-540-76336-9_3
    119 rdf:type schema:CreativeWork
    120 sg:pub.10.1007/978-3-540-85780-8_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045791096
    121 https://doi.org/10.1007/978-3-540-85780-8_23
    122 rdf:type schema:CreativeWork
    123 sg:pub.10.1007/978-3-642-59126-6_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000867424
    124 https://doi.org/10.1007/978-3-642-59126-6_1
    125 rdf:type schema:CreativeWork
    126 sg:pub.10.1007/978-3-642-59126-6_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007075929
    127 https://doi.org/10.1007/978-3-642-59126-6_3
    128 rdf:type schema:CreativeWork
    129 sg:pub.10.1007/978-3-663-09367-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003958860
    130 https://doi.org/10.1007/978-3-663-09367-1
    131 rdf:type schema:CreativeWork
    132 sg:pub.10.1007/bf01683280 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014989626
    133 https://doi.org/10.1007/bf01683280
    134 rdf:type schema:CreativeWork
    135 sg:pub.10.1007/bf01695769 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033919759
    136 https://doi.org/10.1007/bf01695769
    137 rdf:type schema:CreativeWork
    138 sg:pub.10.1007/bf01704020 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006876172
    139 https://doi.org/10.1007/bf01704020
    140 rdf:type schema:CreativeWork
    141 sg:pub.10.1007/bf02737108 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039434342
    142 https://doi.org/10.1007/bf02737108
    143 rdf:type schema:CreativeWork
    144 https://doi.org/10.1006/inco.1999.2807 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010394805
    145 rdf:type schema:CreativeWork
    146 https://doi.org/10.1006/jcss.1999.1684 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038794477
    147 rdf:type schema:CreativeWork
    148 https://doi.org/10.1016/0022-0000(80)90058-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028307536
    149 rdf:type schema:CreativeWork
    150 https://doi.org/10.1016/0167-6423(83)90021-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043873783
    151 rdf:type schema:CreativeWork
    152 https://doi.org/10.1016/0304-3975(82)90003-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012802714
    153 rdf:type schema:CreativeWork
    154 https://doi.org/10.1016/0304-3975(82)90098-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050126540
    155 rdf:type schema:CreativeWork
    156 https://doi.org/10.1016/0304-3975(91)90374-b schema:sameAs https://app.dimensions.ai/details/publication/pub.1036955638
    157 rdf:type schema:CreativeWork
    158 https://doi.org/10.1016/j.ic.2008.03.019 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026415177
    159 rdf:type schema:CreativeWork
    160 https://doi.org/10.1016/j.ipl.2004.03.014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010855681
    161 rdf:type schema:CreativeWork
    162 https://doi.org/10.1016/j.tcs.2005.07.025 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018164027
    163 rdf:type schema:CreativeWork
    164 https://doi.org/10.1016/s0019-9958(79)90561-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029112792
    165 rdf:type schema:CreativeWork
    166 https://doi.org/10.1016/s0022-0000(69)80006-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022457087
    167 rdf:type schema:CreativeWork
    168 https://doi.org/10.1016/s0022-0000(70)80017-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022950527
    169 rdf:type schema:CreativeWork
    170 https://doi.org/10.1016/s0304-3975(97)00190-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020637707
    171 rdf:type schema:CreativeWork
    172 https://doi.org/10.1137/070699160 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062851455
    173 rdf:type schema:CreativeWork
    174 https://doi.org/10.1162/coli.2008.07-051-r2-03-57 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005620483
    175 rdf:type schema:CreativeWork
    176 https://doi.org/10.3115/1073083.1073134 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099239629
    177 rdf:type schema:CreativeWork
    178 https://doi.org/10.3115/981967.981985 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004491874
    179 rdf:type schema:CreativeWork
    180 https://doi.org/10.3115/991146.991191 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002052540
    181 rdf:type schema:CreativeWork
    182 https://www.grid.ac/institutes/grid.410367.7 schema:alternateName Rovira i Virgili University
    183 schema:name Departament de Filologies Romàniques, Universitat Rovira i Virgili, Av. Catalunya 35, 43002, Tarragona, Spain
    184 International Computer Science Institute, 1947 Center Street, Suite 600, 94704, Berkeley, CA, USA
    185 rdf:type schema:Organization
    186 https://www.grid.ac/institutes/grid.4461.7 schema:alternateName Lille 1 University
    187 schema:name Université des Sciences et Technologies de Lille, UFR IEEA, 59655, Villeneuve d’Ascq, France
    188 rdf:type schema:Organization
    189 https://www.grid.ac/institutes/grid.5132.5 schema:alternateName Leiden University
    190 schema:name Leiden Institute of Advanced Computer Science, Leiden University, P. O. Box 9512, 2300 RA, Leiden, The Netherlands
    191 rdf:type schema:Organization
     




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


    ...