Definable Transductions and Weighted Logics for Texts View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2007-01-01

AUTHORS

Christian Mathissen

ABSTRACT

A text is a word together with an additional linear order on it. We study quantitative models for texts, i. e. text series which assign to texts elements of a semiring. We consider an algebraic notion of recognizability following Reutenauer and Bozapalidis and show that recognizable text series coincide with text series definable in weighted logics as introduced by Droste and Gastin. In order to do so, we study certain definable transductions and show that they are compatible with weighted logics. Moreover, we show that the behavior of weighted parenthesizing automata coincides with certain definable series. More... »

PAGES

324-336

Book

TITLE

Developments in Language Theory

ISBN

978-3-540-73207-5
978-3-540-73208-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-73208-2_31

DOI

http://dx.doi.org/10.1007/978-3-540-73208-2_31

DIMENSIONS

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


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/20", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Language, Communication and Culture", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2004", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Linguistics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Institut f\u00fcr Informatik, Universit\u00e4t Leipzig, D-04109 Leipzig, Germany", 
          "id": "http://www.grid.ac/institutes/grid.9647.c", 
          "name": [
            "Institut f\u00fcr Informatik, Universit\u00e4t Leipzig, D-04109 Leipzig, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mathissen", 
        "givenName": "Christian", 
        "id": "sg:person.014237551615.24", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014237551615.24"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2007-01-01", 
    "datePublishedReg": "2007-01-01", 
    "description": "A text is a word together with an additional linear order on it. We study quantitative models for texts, i. e. text series which assign to texts elements of a semiring. We consider an algebraic notion of recognizability following Reutenauer and Bozapalidis and show that recognizable text series coincide with text series definable in weighted logics as introduced by Droste and Gastin. In order to do so, we study certain definable transductions and show that they are compatible with weighted logics. Moreover, we show that the behavior of weighted parenthesizing automata coincides with certain definable series.", 
    "editor": [
      {
        "familyName": "Harju", 
        "givenName": "Tero", 
        "type": "Person"
      }, 
      {
        "familyName": "Karhum\u00e4ki", 
        "givenName": "Juhani", 
        "type": "Person"
      }, 
      {
        "familyName": "Lepist\u00f6", 
        "givenName": "Arto", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-73208-2_31", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-73207-5", 
        "978-3-540-73208-2"
      ], 
      "name": "Developments in Language Theory", 
      "type": "Book"
    }, 
    "keywords": [
      "transduction", 
      "series", 
      "model", 
      "order", 
      "behavior", 
      "coincide", 
      "text series", 
      "elements", 
      "quantitative model", 
      "notion", 
      "words", 
      "text elements", 
      "text", 
      "recognizability", 
      "Gastin", 
      "logic", 
      "linear order", 
      "Droste", 
      "algebraic notion", 
      "semirings", 
      "Reutenauer", 
      "series coincide", 
      "weighted logic"
    ], 
    "name": "Definable Transductions and Weighted Logics for Texts", 
    "pagination": "324-336", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1039600070"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-73208-2_31"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-73208-2_31", 
      "https://app.dimensions.ai/details/publication/pub.1039600070"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-06-01T22:36", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/chapter/chapter_447.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-73208-2_31"
  }
]
 

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/978-3-540-73208-2_31'

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/978-3-540-73208-2_31'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73208-2_31'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73208-2_31'


 

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

93 TRIPLES      23 PREDICATES      48 URIs      41 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-73208-2_31 schema:about anzsrc-for:20
2 anzsrc-for:2004
3 schema:author N051af380b78d4f5e859a8e00652b4ebf
4 schema:datePublished 2007-01-01
5 schema:datePublishedReg 2007-01-01
6 schema:description A text is a word together with an additional linear order on it. We study quantitative models for texts, i. e. text series which assign to texts elements of a semiring. We consider an algebraic notion of recognizability following Reutenauer and Bozapalidis and show that recognizable text series coincide with text series definable in weighted logics as introduced by Droste and Gastin. In order to do so, we study certain definable transductions and show that they are compatible with weighted logics. Moreover, we show that the behavior of weighted parenthesizing automata coincides with certain definable series.
7 schema:editor N980442b00c114e8789afa43782001601
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Na2304be23508437fa24a6da106a17406
12 schema:keywords Droste
13 Gastin
14 Reutenauer
15 algebraic notion
16 behavior
17 coincide
18 elements
19 linear order
20 logic
21 model
22 notion
23 order
24 quantitative model
25 recognizability
26 semirings
27 series
28 series coincide
29 text
30 text elements
31 text series
32 transduction
33 weighted logic
34 words
35 schema:name Definable Transductions and Weighted Logics for Texts
36 schema:pagination 324-336
37 schema:productId N1e73f73c85d8463496acdb272ab521d1
38 Ne5964ccedc5f4e13ae3f33cec31a8c73
39 schema:publisher Nf8032177b46d4499b34dd0b2162cd1b1
40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039600070
41 https://doi.org/10.1007/978-3-540-73208-2_31
42 schema:sdDatePublished 2022-06-01T22:36
43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
44 schema:sdPublisher N80c47dcb26924cfcb513e4dee8202be3
45 schema:url https://doi.org/10.1007/978-3-540-73208-2_31
46 sgo:license sg:explorer/license/
47 sgo:sdDataset chapters
48 rdf:type schema:Chapter
49 N051af380b78d4f5e859a8e00652b4ebf rdf:first sg:person.014237551615.24
50 rdf:rest rdf:nil
51 N100e369364ea4d018bd6cf93d2bee254 schema:familyName Lepistö
52 schema:givenName Arto
53 rdf:type schema:Person
54 N1e73f73c85d8463496acdb272ab521d1 schema:name doi
55 schema:value 10.1007/978-3-540-73208-2_31
56 rdf:type schema:PropertyValue
57 N2bdab9baebe34f458dbc37bc6635c079 rdf:first N100e369364ea4d018bd6cf93d2bee254
58 rdf:rest rdf:nil
59 N6f45717074b84a03a03ddde503a52e4e schema:familyName Karhumäki
60 schema:givenName Juhani
61 rdf:type schema:Person
62 N80c47dcb26924cfcb513e4dee8202be3 schema:name Springer Nature - SN SciGraph project
63 rdf:type schema:Organization
64 N980442b00c114e8789afa43782001601 rdf:first Nf3f5fa0ff93847f08f44adaa8909ce32
65 rdf:rest Nb37ff68e5b7442d8b90794f558352321
66 Na2304be23508437fa24a6da106a17406 schema:isbn 978-3-540-73207-5
67 978-3-540-73208-2
68 schema:name Developments in Language Theory
69 rdf:type schema:Book
70 Nb37ff68e5b7442d8b90794f558352321 rdf:first N6f45717074b84a03a03ddde503a52e4e
71 rdf:rest N2bdab9baebe34f458dbc37bc6635c079
72 Ne5964ccedc5f4e13ae3f33cec31a8c73 schema:name dimensions_id
73 schema:value pub.1039600070
74 rdf:type schema:PropertyValue
75 Nf3f5fa0ff93847f08f44adaa8909ce32 schema:familyName Harju
76 schema:givenName Tero
77 rdf:type schema:Person
78 Nf8032177b46d4499b34dd0b2162cd1b1 schema:name Springer Nature
79 rdf:type schema:Organisation
80 anzsrc-for:20 schema:inDefinedTermSet anzsrc-for:
81 schema:name Language, Communication and Culture
82 rdf:type schema:DefinedTerm
83 anzsrc-for:2004 schema:inDefinedTermSet anzsrc-for:
84 schema:name Linguistics
85 rdf:type schema:DefinedTerm
86 sg:person.014237551615.24 schema:affiliation grid-institutes:grid.9647.c
87 schema:familyName Mathissen
88 schema:givenName Christian
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014237551615.24
90 rdf:type schema:Person
91 grid-institutes:grid.9647.c schema:alternateName Institut für Informatik, Universität Leipzig, D-04109 Leipzig, Germany
92 schema:name Institut für Informatik, Universität Leipzig, D-04109 Leipzig, Germany
93 rdf:type schema:Organization
 




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


...