OpenFst: A General and Efficient Weighted Finite-State Transducer Library View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2007

AUTHORS

Cyril Allauzen , Michael Riley , Johan Schalkwyk , Wojciech Skut , Mehryar Mohri

ABSTRACT

We describe OpenFst, an open-source library for weighted finite-state transducers (WFSTs). OpenFst consists of a C++ template library with efficient WFST representations and over twenty-five operations for constructing, combining, optimizing, and searching them. At the shell-command level, there are corresponding transducer file representations and programs that operate on them. OpenFst is designed to be both very efficient in time and space and to scale to very large problems. This library has key applications speech, image, and natural language processing, pattern and string matching, and machine learning. We give an overview of the library, examples of its use, details of its design that allow customizing the labels, states, and weights and the lazy evaluation of many of its operations. Further information and a download of the OpenFst library can be obtained from http://www.openfst.org. More... »

PAGES

11-23

References to SciGraph publications

Book

TITLE

Implementation and Application of Automata

ISBN

978-3-540-76335-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-76336-9_3

DOI

http://dx.doi.org/10.1007/978-3-540-76336-9_3

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Courant Institute of Mathematical Sciences", 
          "id": "https://www.grid.ac/institutes/grid.482020.c", 
          "name": [
            "Courant Institute of Mathematical Sciences, 251 Mercer ST, New York, NY 10012, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Allauzen", 
        "givenName": "Cyril", 
        "id": "sg:person.011254626644.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011254626644.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Google (United States)", 
          "id": "https://www.grid.ac/institutes/grid.420451.6", 
          "name": [
            "Google, Inc., 111 Eighth AV, New York, NY 10011, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Riley", 
        "givenName": "Michael", 
        "id": "sg:person.011157321425.92", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011157321425.92"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Google (United States)", 
          "id": "https://www.grid.ac/institutes/grid.420451.6", 
          "name": [
            "Google, Inc., 111 Eighth AV, New York, NY 10011, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schalkwyk", 
        "givenName": "Johan", 
        "id": "sg:person.016447007257.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016447007257.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Google (United States)", 
          "id": "https://www.grid.ac/institutes/grid.420451.6", 
          "name": [
            "Google, Inc., 111 Eighth AV, New York, NY 10011, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Skut", 
        "givenName": "Wojciech", 
        "id": "sg:person.013326675007.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013326675007.04"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Courant Institute of Mathematical Sciences", 
          "id": "https://www.grid.ac/institutes/grid.482020.c", 
          "name": [
            "Courant Institute of Mathematical Sciences, 251 Mercer ST, New York, NY 10012, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mohri", 
        "givenName": "Mehryar", 
        "id": "sg:person.014747403275.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014747403275.19"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/s0304-3975(99)00014-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003596936"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1017490034", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-69959-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017490034", 
          "https://doi.org/10.1007/978-3-642-69959-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-69959-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017490034", 
          "https://doi.org/10.1007/978-3-642-69959-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0304-3975(98)00115-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041671562"
        ], 
        "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/j.tcs.2004.07.007", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052889113"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/s0129054102000996", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062896396"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.3115/1218955.1219020", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1099221249"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.3115/1218955.1219020", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1099221249"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1109710706", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-73235-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109710706", 
          "https://doi.org/10.1007/978-3-642-73235-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-73235-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109710706", 
          "https://doi.org/10.1007/978-3-642-73235-5"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2007", 
    "datePublishedReg": "2007-01-01", 
    "description": "We describe OpenFst, an open-source library for weighted finite-state transducers (WFSTs). OpenFst consists of a C++ template library with efficient WFST representations and over twenty-five operations for constructing, combining, optimizing, and searching them. At the shell-command level, there are corresponding transducer file representations and programs that operate on them. OpenFst is designed to be both very efficient in time and space and to scale to very large problems. This library has key applications speech, image, and natural language processing, pattern and string matching, and machine learning. We give an overview of the library, examples of its use, details of its design that allow customizing the labels, states, and weights and the lazy evaluation of many of its operations. Further information and a download of the OpenFst library can be obtained from http://www.openfst.org.", 
    "editor": [
      {
        "familyName": "Holub", 
        "givenName": "Jan", 
        "type": "Person"
      }, 
      {
        "familyName": "\u017d\u010f\u00e1rek", 
        "givenName": "Jan", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-76336-9_3", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-76335-2"
      ], 
      "name": "Implementation and Application of Automata", 
      "type": "Book"
    }, 
    "name": "OpenFst: A General and Efficient Weighted Finite-State Transducer Library", 
    "pagination": "11-23", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-76336-9_3"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "aac134e4379b47200620165532546aeb3d65e82709027e6c8e3254b7fa4aa477"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1035845266"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-76336-9_3", 
      "https://app.dimensions.ai/details/publication/pub.1035845266"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05: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/0000000346_0000000346/records_99821_00000002.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-76336-9_3"
  }
]
 

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-76336-9_3'

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-76336-9_3'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-76336-9_3'

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-76336-9_3'


 

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

133 TRIPLES      23 PREDICATES      38 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-76336-9_3 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N35bde879d9e042de8d4163007d25bd72
4 schema:citation sg:pub.10.1007/978-1-4612-6264-0
5 sg:pub.10.1007/978-3-642-69959-7
6 sg:pub.10.1007/978-3-642-73235-5
7 https://app.dimensions.ai/details/publication/pub.1017490034
8 https://app.dimensions.ai/details/publication/pub.1046944411
9 https://app.dimensions.ai/details/publication/pub.1109710706
10 https://doi.org/10.1016/j.tcs.2004.07.007
11 https://doi.org/10.1016/s0304-3975(98)00115-7
12 https://doi.org/10.1016/s0304-3975(99)00014-6
13 https://doi.org/10.1142/s0129054102000996
14 https://doi.org/10.3115/1218955.1219020
15 schema:datePublished 2007
16 schema:datePublishedReg 2007-01-01
17 schema:description We describe OpenFst, an open-source library for weighted finite-state transducers (WFSTs). OpenFst consists of a C++ template library with efficient WFST representations and over twenty-five operations for constructing, combining, optimizing, and searching them. At the shell-command level, there are corresponding transducer file representations and programs that operate on them. OpenFst is designed to be both very efficient in time and space and to scale to very large problems. This library has key applications speech, image, and natural language processing, pattern and string matching, and machine learning. We give an overview of the library, examples of its use, details of its design that allow customizing the labels, states, and weights and the lazy evaluation of many of its operations. Further information and a download of the OpenFst library can be obtained from http://www.openfst.org.
18 schema:editor N636b8f5915b847f2aa4c899a0effb583
19 schema:genre chapter
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf N54c6ae20aafd4609ba136dc4b1e71164
23 schema:name OpenFst: A General and Efficient Weighted Finite-State Transducer Library
24 schema:pagination 11-23
25 schema:productId N867566c46f4f42f79f5a4fb72fe04577
26 Nc8f281a0f433424ab287d2d4788f1a90
27 Nd135b21f4d35463e8e2f99c0433ac880
28 schema:publisher Na1b82999add34f09b82bbf9f178c36e6
29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035845266
30 https://doi.org/10.1007/978-3-540-76336-9_3
31 schema:sdDatePublished 2019-04-16T05:34
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher N15a7f35d28d54e52958be48044f4c91f
34 schema:url https://link.springer.com/10.1007%2F978-3-540-76336-9_3
35 sgo:license sg:explorer/license/
36 sgo:sdDataset chapters
37 rdf:type schema:Chapter
38 N15a7f35d28d54e52958be48044f4c91f schema:name Springer Nature - SN SciGraph project
39 rdf:type schema:Organization
40 N35bde879d9e042de8d4163007d25bd72 rdf:first sg:person.011254626644.52
41 rdf:rest Nb4c405b11cc7416295c6b061874f7a92
42 N54c6ae20aafd4609ba136dc4b1e71164 schema:isbn 978-3-540-76335-2
43 schema:name Implementation and Application of Automata
44 rdf:type schema:Book
45 N636b8f5915b847f2aa4c899a0effb583 rdf:first Na01668adf4cf4667902b16739f7af0eb
46 rdf:rest Nd3a98c79ff4a41a18a847c91cac1adc3
47 N64323018946b4b5c84b6a20390e22128 rdf:first sg:person.014747403275.19
48 rdf:rest rdf:nil
49 N867566c46f4f42f79f5a4fb72fe04577 schema:name readcube_id
50 schema:value aac134e4379b47200620165532546aeb3d65e82709027e6c8e3254b7fa4aa477
51 rdf:type schema:PropertyValue
52 Na01668adf4cf4667902b16739f7af0eb schema:familyName Holub
53 schema:givenName Jan
54 rdf:type schema:Person
55 Na1b82999add34f09b82bbf9f178c36e6 schema:location Berlin, Heidelberg
56 schema:name Springer Berlin Heidelberg
57 rdf:type schema:Organisation
58 Nb4c405b11cc7416295c6b061874f7a92 rdf:first sg:person.011157321425.92
59 rdf:rest Nbe6ffc14954d452e8e8f00366c509c1d
60 Nbe6ffc14954d452e8e8f00366c509c1d rdf:first sg:person.016447007257.10
61 rdf:rest Nc82063b347d241468fe50449981bf129
62 Nc82063b347d241468fe50449981bf129 rdf:first sg:person.013326675007.04
63 rdf:rest N64323018946b4b5c84b6a20390e22128
64 Nc8f281a0f433424ab287d2d4788f1a90 schema:name dimensions_id
65 schema:value pub.1035845266
66 rdf:type schema:PropertyValue
67 Ncd98877dcbc8430197f4cf2049673a73 schema:familyName Žďárek
68 schema:givenName Jan
69 rdf:type schema:Person
70 Nd135b21f4d35463e8e2f99c0433ac880 schema:name doi
71 schema:value 10.1007/978-3-540-76336-9_3
72 rdf:type schema:PropertyValue
73 Nd3a98c79ff4a41a18a847c91cac1adc3 rdf:first Ncd98877dcbc8430197f4cf2049673a73
74 rdf:rest rdf:nil
75 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
76 schema:name Information and Computing Sciences
77 rdf:type schema:DefinedTerm
78 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
79 schema:name Artificial Intelligence and Image Processing
80 rdf:type schema:DefinedTerm
81 sg:person.011157321425.92 schema:affiliation https://www.grid.ac/institutes/grid.420451.6
82 schema:familyName Riley
83 schema:givenName Michael
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011157321425.92
85 rdf:type schema:Person
86 sg:person.011254626644.52 schema:affiliation https://www.grid.ac/institutes/grid.482020.c
87 schema:familyName Allauzen
88 schema:givenName Cyril
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011254626644.52
90 rdf:type schema:Person
91 sg:person.013326675007.04 schema:affiliation https://www.grid.ac/institutes/grid.420451.6
92 schema:familyName Skut
93 schema:givenName Wojciech
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013326675007.04
95 rdf:type schema:Person
96 sg:person.014747403275.19 schema:affiliation https://www.grid.ac/institutes/grid.482020.c
97 schema:familyName Mohri
98 schema:givenName Mehryar
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014747403275.19
100 rdf:type schema:Person
101 sg:person.016447007257.10 schema:affiliation https://www.grid.ac/institutes/grid.420451.6
102 schema:familyName Schalkwyk
103 schema:givenName Johan
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016447007257.10
105 rdf:type schema:Person
106 sg:pub.10.1007/978-1-4612-6264-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046944411
107 https://doi.org/10.1007/978-1-4612-6264-0
108 rdf:type schema:CreativeWork
109 sg:pub.10.1007/978-3-642-69959-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017490034
110 https://doi.org/10.1007/978-3-642-69959-7
111 rdf:type schema:CreativeWork
112 sg:pub.10.1007/978-3-642-73235-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109710706
113 https://doi.org/10.1007/978-3-642-73235-5
114 rdf:type schema:CreativeWork
115 https://app.dimensions.ai/details/publication/pub.1017490034 schema:CreativeWork
116 https://app.dimensions.ai/details/publication/pub.1046944411 schema:CreativeWork
117 https://app.dimensions.ai/details/publication/pub.1109710706 schema:CreativeWork
118 https://doi.org/10.1016/j.tcs.2004.07.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052889113
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1016/s0304-3975(98)00115-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041671562
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1016/s0304-3975(99)00014-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003596936
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1142/s0129054102000996 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062896396
125 rdf:type schema:CreativeWork
126 https://doi.org/10.3115/1218955.1219020 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099221249
127 rdf:type schema:CreativeWork
128 https://www.grid.ac/institutes/grid.420451.6 schema:alternateName Google (United States)
129 schema:name Google, Inc., 111 Eighth AV, New York, NY 10011, USA
130 rdf:type schema:Organization
131 https://www.grid.ac/institutes/grid.482020.c schema:alternateName Courant Institute of Mathematical Sciences
132 schema:name Courant Institute of Mathematical Sciences, 251 Mercer ST, New York, NY 10012, USA
133 rdf:type schema:Organization
 




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


...