Length Distributions and Regular Sequences View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2001

AUTHORS

Frédérique Bassino , Marie-Pierre Béal , Dominique Perrin

ABSTRACT

This paper presents a survey on length distributions of regular languages. The accent is on problems in coding theory and the relation with symbolic dynamics.

PAGES

415-437

References to SciGraph publications

  • 1998. Proofs from THE BOOK in NONE
  • 1978. Automata-Theoretic Aspects of Formal Power Series in NONE
  • 1996. Variable-length maximal codes in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1979-09. Factors and extensions of full shifts in MONATSHEFTE FÜR MATHEMATIK
  • 1997. Enumerative sequences of leaves in rational trees in AUTOMATA, LANGUAGES AND PROGRAMMING
  • Book

    TITLE

    Codes, Systems, and Graphical Models

    ISBN

    978-0-387-95173-7
    978-1-4613-0165-3

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-1-4613-0165-3_23

    DOI

    http://dx.doi.org/10.1007/978-1-4613-0165-3_23

    DIMENSIONS

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


    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", 
        "author": [
          {
            "affiliation": {
              "alternateName": "Laboratoire d'Informatique Gaspard-Monge", 
              "id": "https://www.grid.ac/institutes/grid.462940.d", 
              "name": [
                "Institut d\u2019\u00c9lectronique et d\u2019Informatique Gaspard-Monge, Universit\u00e9 de Marne la Vallee, 5, Boulevard Descartes, Champs-sur-Marne, 77454 Marne la Valle\u00e9 Cedex 2, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Bassino", 
            "givenName": "Fr\u00e9d\u00e9rique", 
            "id": "sg:person.011513674507.55", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011513674507.55"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Laboratoire d'Informatique Gaspard-Monge", 
              "id": "https://www.grid.ac/institutes/grid.462940.d", 
              "name": [
                "Institut d\u2019\u00c9lectronique et d\u2019Informatique Gaspard-Monge, Universit\u00e9 de Marne la Vallee, 5, Boulevard Descartes, Champs-sur-Marne, 77454 Marne la Valle\u00e9 Cedex 2, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "B\u00e9al", 
            "givenName": "Marie-Pierre", 
            "id": "sg:person.010500456313.85", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010500456313.85"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Laboratoire d'Informatique Gaspard-Monge", 
              "id": "https://www.grid.ac/institutes/grid.462940.d", 
              "name": [
                "Institut d\u2019\u00c9lectronique et d\u2019Informatique Gaspard-Monge, Universit\u00e9 de Marne la Vallee, 5, Boulevard Descartes, Champs-sur-Marne, 77454 Marne la Valle\u00e9 Cedex 2, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Perrin", 
            "givenName": "Dominique", 
            "id": "sg:person.016106347653.46", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016106347653.46"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-63165-8_166", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007933940", 
              "https://doi.org/10.1007/3-540-63165-8_166"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-61440-0_115", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012377989", 
              "https://doi.org/10.1007/3-540-61440-0_115"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1112/blms/3.2.215", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014864992"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01295238", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020517325", 
              "https://doi.org/10.1007/bf01295238"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01295238", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020517325", 
              "https://doi.org/10.1007/bf01295238"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/b978-0-444-88074-1.50006-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022489919"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/aama.1998.0613", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025958620"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0001-8708(83)90035-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030860831"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/aama.1996.0492", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039114267"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(87)90011-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042547371"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1046768969", 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-22343-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046768969", 
              "https://doi.org/10.1007/978-3-662-22343-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-22343-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046768969", 
              "https://doi.org/10.1007/978-3-662-22343-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1046944411", 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4612-6264-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046944411", 
              "https://doi.org/10.1007/978-1-4612-6264-0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4612-6264-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046944411", 
              "https://doi.org/10.1007/978-1-4612-6264-0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0304-3975(99)00026-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048830563"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1983.1056597", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061648781"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1112/s0025579300014297", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062056552"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1051/ita/1995290200851", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1083550475"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/pspum/014/9985", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1089193279"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/psapm/050/1368638", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1089195633"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/cbo9780511626302", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098666812"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2001", 
        "datePublishedReg": "2001-01-01", 
        "description": "This paper presents a survey on length distributions of regular languages. The accent is on problems in coding theory and the relation with symbolic dynamics.", 
        "editor": [
          {
            "familyName": "Marcus", 
            "givenName": "Brian", 
            "type": "Person"
          }, 
          {
            "familyName": "Rosenthal", 
            "givenName": "Joachim", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-1-4613-0165-3_23", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-0-387-95173-7", 
            "978-1-4613-0165-3"
          ], 
          "name": "Codes, Systems, and Graphical Models", 
          "type": "Book"
        }, 
        "name": "Length Distributions and Regular Sequences", 
        "pagination": "415-437", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1048750656"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-1-4613-0165-3_23"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "e83d2173a85ff10ae5ed548a6fc401d1add4253721fc80cc7a3f9c39a2f4966d"
            ]
          }
        ], 
        "publisher": {
          "location": "New York, NY", 
          "name": "Springer New York", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-1-4613-0165-3_23", 
          "https://app.dimensions.ai/details/publication/pub.1048750656"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T09:19", 
        "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/0000000371_0000000371/records_130823_00000004.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-1-4613-0165-3_23"
      }
    ]
     

    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-1-4613-0165-3_23'

    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-1-4613-0165-3_23'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4613-0165-3_23'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-4613-0165-3_23'


     

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

    139 TRIPLES      22 PREDICATES      45 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-1-4613-0165-3_23 schema:author N8a4e289e1ca34a5bb0188b64b6816f17
    2 schema:citation sg:pub.10.1007/3-540-61440-0_115
    3 sg:pub.10.1007/3-540-63165-8_166
    4 sg:pub.10.1007/978-1-4612-6264-0
    5 sg:pub.10.1007/978-3-662-22343-7
    6 sg:pub.10.1007/bf01295238
    7 https://app.dimensions.ai/details/publication/pub.1046768969
    8 https://app.dimensions.ai/details/publication/pub.1046944411
    9 https://doi.org/10.1006/aama.1996.0492
    10 https://doi.org/10.1006/aama.1998.0613
    11 https://doi.org/10.1016/0001-8708(83)90035-x
    12 https://doi.org/10.1016/0304-3975(87)90011-9
    13 https://doi.org/10.1016/b978-0-444-88074-1.50006-8
    14 https://doi.org/10.1016/s0304-3975(99)00026-2
    15 https://doi.org/10.1017/cbo9780511626302
    16 https://doi.org/10.1051/ita/1995290200851
    17 https://doi.org/10.1090/psapm/050/1368638
    18 https://doi.org/10.1090/pspum/014/9985
    19 https://doi.org/10.1109/tit.1983.1056597
    20 https://doi.org/10.1112/blms/3.2.215
    21 https://doi.org/10.1112/s0025579300014297
    22 schema:datePublished 2001
    23 schema:datePublishedReg 2001-01-01
    24 schema:description This paper presents a survey on length distributions of regular languages. The accent is on problems in coding theory and the relation with symbolic dynamics.
    25 schema:editor Nd40b493152df48c5adb97d55be4fd9c3
    26 schema:genre chapter
    27 schema:inLanguage en
    28 schema:isAccessibleForFree false
    29 schema:isPartOf Nc64276dade7948aabafb668e4e2c5b0f
    30 schema:name Length Distributions and Regular Sequences
    31 schema:pagination 415-437
    32 schema:productId N24722e05a9914c3db3a656e445ba17bb
    33 N9259e11e6e79470cb9c434832590b2cd
    34 Ncf40b0d67c0849308ddf9deeb814e2d7
    35 schema:publisher N0492ed0ba3ad40909f72918946031609
    36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048750656
    37 https://doi.org/10.1007/978-1-4613-0165-3_23
    38 schema:sdDatePublished 2019-04-16T09:19
    39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    40 schema:sdPublisher N9f2ea31f42134e2eb167c6482544b3c9
    41 schema:url https://link.springer.com/10.1007%2F978-1-4613-0165-3_23
    42 sgo:license sg:explorer/license/
    43 sgo:sdDataset chapters
    44 rdf:type schema:Chapter
    45 N0492ed0ba3ad40909f72918946031609 schema:location New York, NY
    46 schema:name Springer New York
    47 rdf:type schema:Organisation
    48 N221a49c5fe3f4c6b98ff64d367f01dce rdf:first sg:person.010500456313.85
    49 rdf:rest Nec0524a1670d4444bc22c8648c4c2e68
    50 N24722e05a9914c3db3a656e445ba17bb schema:name readcube_id
    51 schema:value e83d2173a85ff10ae5ed548a6fc401d1add4253721fc80cc7a3f9c39a2f4966d
    52 rdf:type schema:PropertyValue
    53 N483fb1544756458eb7366af0038d3da6 rdf:first N808fab013c3b4b90807453ab66566302
    54 rdf:rest rdf:nil
    55 N808fab013c3b4b90807453ab66566302 schema:familyName Rosenthal
    56 schema:givenName Joachim
    57 rdf:type schema:Person
    58 N8a4e289e1ca34a5bb0188b64b6816f17 rdf:first sg:person.011513674507.55
    59 rdf:rest N221a49c5fe3f4c6b98ff64d367f01dce
    60 N9259e11e6e79470cb9c434832590b2cd schema:name dimensions_id
    61 schema:value pub.1048750656
    62 rdf:type schema:PropertyValue
    63 N9f2ea31f42134e2eb167c6482544b3c9 schema:name Springer Nature - SN SciGraph project
    64 rdf:type schema:Organization
    65 Nc64276dade7948aabafb668e4e2c5b0f schema:isbn 978-0-387-95173-7
    66 978-1-4613-0165-3
    67 schema:name Codes, Systems, and Graphical Models
    68 rdf:type schema:Book
    69 Nc8b65975e6194285bc2a02c08986f78a schema:familyName Marcus
    70 schema:givenName Brian
    71 rdf:type schema:Person
    72 Ncf40b0d67c0849308ddf9deeb814e2d7 schema:name doi
    73 schema:value 10.1007/978-1-4613-0165-3_23
    74 rdf:type schema:PropertyValue
    75 Nd40b493152df48c5adb97d55be4fd9c3 rdf:first Nc8b65975e6194285bc2a02c08986f78a
    76 rdf:rest N483fb1544756458eb7366af0038d3da6
    77 Nec0524a1670d4444bc22c8648c4c2e68 rdf:first sg:person.016106347653.46
    78 rdf:rest rdf:nil
    79 sg:person.010500456313.85 schema:affiliation https://www.grid.ac/institutes/grid.462940.d
    80 schema:familyName Béal
    81 schema:givenName Marie-Pierre
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010500456313.85
    83 rdf:type schema:Person
    84 sg:person.011513674507.55 schema:affiliation https://www.grid.ac/institutes/grid.462940.d
    85 schema:familyName Bassino
    86 schema:givenName Frédérique
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011513674507.55
    88 rdf:type schema:Person
    89 sg:person.016106347653.46 schema:affiliation https://www.grid.ac/institutes/grid.462940.d
    90 schema:familyName Perrin
    91 schema:givenName Dominique
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016106347653.46
    93 rdf:type schema:Person
    94 sg:pub.10.1007/3-540-61440-0_115 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012377989
    95 https://doi.org/10.1007/3-540-61440-0_115
    96 rdf:type schema:CreativeWork
    97 sg:pub.10.1007/3-540-63165-8_166 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007933940
    98 https://doi.org/10.1007/3-540-63165-8_166
    99 rdf:type schema:CreativeWork
    100 sg:pub.10.1007/978-1-4612-6264-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046944411
    101 https://doi.org/10.1007/978-1-4612-6264-0
    102 rdf:type schema:CreativeWork
    103 sg:pub.10.1007/978-3-662-22343-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046768969
    104 https://doi.org/10.1007/978-3-662-22343-7
    105 rdf:type schema:CreativeWork
    106 sg:pub.10.1007/bf01295238 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020517325
    107 https://doi.org/10.1007/bf01295238
    108 rdf:type schema:CreativeWork
    109 https://app.dimensions.ai/details/publication/pub.1046768969 schema:CreativeWork
    110 https://app.dimensions.ai/details/publication/pub.1046944411 schema:CreativeWork
    111 https://doi.org/10.1006/aama.1996.0492 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039114267
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1006/aama.1998.0613 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025958620
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1016/0001-8708(83)90035-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1030860831
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1016/0304-3975(87)90011-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042547371
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1016/b978-0-444-88074-1.50006-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022489919
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1016/s0304-3975(99)00026-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048830563
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1017/cbo9780511626302 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098666812
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.1051/ita/1995290200851 schema:sameAs https://app.dimensions.ai/details/publication/pub.1083550475
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1090/psapm/050/1368638 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089195633
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1090/pspum/014/9985 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089193279
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.1109/tit.1983.1056597 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061648781
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1112/blms/3.2.215 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014864992
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1112/s0025579300014297 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062056552
    136 rdf:type schema:CreativeWork
    137 https://www.grid.ac/institutes/grid.462940.d schema:alternateName Laboratoire d'Informatique Gaspard-Monge
    138 schema:name Institut d’Électronique et d’Informatique Gaspard-Monge, Université de Marne la Vallee, 5, Boulevard Descartes, Champs-sur-Marne, 77454 Marne la Valleé Cedex 2, France
    139 rdf:type schema:Organization
     




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


    ...