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

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 N701948c9b751414482272c15e917e012
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 Nb0aa28f4914e4a5ca7678e117c5aa661
43 Nceb45da950e34f308f18a301330cbbf2
44 sg:journal.1133515
45 schema:name Extended multi bottom–up tree transducers
46 schema:pagination 561
47 schema:productId N37cd6053d1a8432fbe0786107a9b86e7
48 N4537c72779dd4d1abda9e4fd18ef10ea
49 Nd35a7b582ba54c9b8281936193da55ff
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 N88139c221dab4e8693462d64af412dde
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 N37cd6053d1a8432fbe0786107a9b86e7 schema:name dimensions_id
60 schema:value pub.1018952087
61 rdf:type schema:PropertyValue
62 N4537c72779dd4d1abda9e4fd18ef10ea schema:name doi
63 schema:value 10.1007/s00236-009-0105-8
64 rdf:type schema:PropertyValue
65 N60873a927a5f4b98a617f8418b28e5af rdf:first sg:person.012543720111.02
66 rdf:rest Nd640575db1b04faa90bfc3777ed36c95
67 N701948c9b751414482272c15e917e012 rdf:first sg:person.014574236321.39
68 rdf:rest N60873a927a5f4b98a617f8418b28e5af
69 N88139c221dab4e8693462d64af412dde schema:name Springer Nature - SN SciGraph project
70 rdf:type schema:Organization
71 Nb0aa28f4914e4a5ca7678e117c5aa661 schema:volumeNumber 46
72 rdf:type schema:PublicationVolume
73 Nceb45da950e34f308f18a301330cbbf2 schema:issueNumber 8
74 rdf:type schema:PublicationIssue
75 Nd35a7b582ba54c9b8281936193da55ff schema:name readcube_id
76 schema:value 5a4ce4f69523c418160bdb39e201a3410fbe6e8a688290f41f95b6e9d5c6e671
77 rdf:type schema:PropertyValue
78 Nd640575db1b04faa90bfc3777ed36c95 rdf:first sg:person.016645332751.01
79 rdf:rest rdf:nil
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)


...