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 N8c746dd0942f46c180c505b1cd6abd8a
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 N203c18f57b1d49fb9f9a8ad64d67fdab
19 schema:genre chapter
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf N3ddd981ba66a486a95dd60157cc82886
23 schema:name OpenFst: A General and Efficient Weighted Finite-State Transducer Library
24 schema:pagination 11-23
25 schema:productId N1f7d81365dba4c4ba3b4e0f23a779457
26 N565f0bc1cac94815b5f388d154d95da5
27 Ned3f3760649d4309b039cee8bec22c19
28 schema:publisher N7dc2d89efef64f3d891a1f34b0845e38
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 N89dfd7f39486485d93549fb17e3d8b2a
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 N1f7d81365dba4c4ba3b4e0f23a779457 schema:name readcube_id
39 schema:value aac134e4379b47200620165532546aeb3d65e82709027e6c8e3254b7fa4aa477
40 rdf:type schema:PropertyValue
41 N203c18f57b1d49fb9f9a8ad64d67fdab rdf:first Nde2f6192d3924e3a823f10c8a5ddf8cc
42 rdf:rest N78e2510a880f4cae8ac7bf311a063a8d
43 N3ddd981ba66a486a95dd60157cc82886 schema:isbn 978-3-540-76335-2
44 schema:name Implementation and Application of Automata
45 rdf:type schema:Book
46 N565f0bc1cac94815b5f388d154d95da5 schema:name doi
47 schema:value 10.1007/978-3-540-76336-9_3
48 rdf:type schema:PropertyValue
49 N78e2510a880f4cae8ac7bf311a063a8d rdf:first Nf8c2b8ee1b674fb8b878e1173f686c64
50 rdf:rest rdf:nil
51 N7dc2d89efef64f3d891a1f34b0845e38 schema:location Berlin, Heidelberg
52 schema:name Springer Berlin Heidelberg
53 rdf:type schema:Organisation
54 N85baeb792abe4373b8dd685aa98d2823 rdf:first sg:person.013326675007.04
55 rdf:rest Ndb949b9098a246fbac914601fcd90d63
56 N89dfd7f39486485d93549fb17e3d8b2a schema:name Springer Nature - SN SciGraph project
57 rdf:type schema:Organization
58 N8c746dd0942f46c180c505b1cd6abd8a rdf:first sg:person.011254626644.52
59 rdf:rest Nbc9a584130424e5a985bc7d884a8b5f9
60 Nae1be01e8a4147928982941b0a848d83 rdf:first sg:person.016447007257.10
61 rdf:rest N85baeb792abe4373b8dd685aa98d2823
62 Nbc9a584130424e5a985bc7d884a8b5f9 rdf:first sg:person.011157321425.92
63 rdf:rest Nae1be01e8a4147928982941b0a848d83
64 Ndb949b9098a246fbac914601fcd90d63 rdf:first sg:person.014747403275.19
65 rdf:rest rdf:nil
66 Nde2f6192d3924e3a823f10c8a5ddf8cc schema:familyName Holub
67 schema:givenName Jan
68 rdf:type schema:Person
69 Ned3f3760649d4309b039cee8bec22c19 schema:name dimensions_id
70 schema:value pub.1035845266
71 rdf:type schema:PropertyValue
72 Nf8c2b8ee1b674fb8b878e1173f686c64 schema:familyName Žďárek
73 schema:givenName Jan
74 rdf:type schema:Person
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)


...