HFST: Runtime Binary Format Unweighted Examples

All examples below use this symbol set. As described in RuntimeBinaryFormat, epsilon is by default in position 0, and does not need to be specified in the symbol set file. In the following examples, epsilon is written as <>.

Download tranducers in binary format 1(old) : old_examples_binaries.zip

Donwload transducers in binary format 2 : not available

Download transducers in ATT-format : not available

Download test cases : analyse_test_cases.zip | generate_test_cases.zip

Simple unweighted examples

Example 1A: Simple transducer

example_1a.jpg

example_1A.fst | example_1A_att.txt | analyse_test_1A.txt | generate_test_1A.txt

Analyse

input output
a c e b d f

Generate

input output
b d f a c e

Example 1B: Simple transducer

example_1b.jpg

Analyse

input output
a a b b
a a a c b b

Generate

input output
b b a a
c b b a a a

Example 1C: Simple transducer

example_1c.jpg

Analyse

input output
a c
a a b b
a a d b
a a a c b b
a a a e b b
a a a a e b b b

Generate

input output
c a
b b a a
d b a a
c b b a a a
e b b a a a
e b b b a a a a

Example 1D:

example_1d.jpg

Analyse

input output
a a a b b d
c c d

Generate

input output
b b d a a a
c c d a a a

Unweighted examples with cycles

Example 2A:

example_2a.jpg

Analyse

input output
a a
b
c c
a a a a, a b, b a, b b
a c a c, b c
c a c a, c b
a a a a a a, a a b, a b a, a b b
b a a, b a b, b b a, b b b
a a c a a c, a b c, b a c, b b c
a c a a c a, a c b, b c a, b c b
a c c a c c, b c c
c a a c a a, c a b, c b a, c b b
c a c c a c, c b c
c c a c c a, c c c
c c c c c c
c a c a c a c a, c a c b, c b c a, c b c b

Generate

input output
a a
b b
b c
a a a a
a b a a
a c a c
b a a a
b b a a
b c a c
c a c a
c b c a
c c c c
a a a a a a
a a b a a a
a a c a a c
a b a a a a
a b b a a a
a b c a a c
a c a a c a
a c b a c a
a c c a c c
b a a a a a
b a b a a a
b a c a a c
b b a a a a
b b b a a a
b b c a a c
b c a a c a
b c b a c a
b c c a c c
c a a c a a
c a b c a a
c a c c a c
c b a c a a
c b b c a a
c b c c a c
c c a c c a
c c b c c a
c c c c c c

Example 2B:

example_2b.jpg

Analyse

input output
a a a b b d
a a a a b b b d
a a a a a b b b b d
a a a a a a b b b b b d
a a a a a a a b b b b b b d

Generate

input output
b b d a a a
b b b d a a a a
b b b b d a a a a a
b b b b b d a a a a a a
b b b b b b d a a a a a a a

Example 2C:

example_2c.jpg

Analyse

input output
a a c b b d
a a a a a c b b c b b d
a a a a a a a a c b b c b b c b b d
a a a a a a a a a a a c b b c b b c b b c b b d

Generate

input output
b b d a a c
b b c b b d a a a a a c
b b c b b c b b d a a a a a a a a c
b b c b b c b b c b b d a a a a a a a a a a a c

Example 2D:

example_2d.jpg

Analyse

input output
a b a b
a a b a a b
a b a a b a
a a a b a a a b
a b a a a b a a
a b b b a b b b
a a a a b a a a a b
a a a b a a a a b a
a a b a a a a b a a
a b a a a a b a a a
a b a b b a b a b b
a b b b a a b b b a
a a a a a b a a a a a b
a b b b b a a b b b b a

Generate

input output
a b a b
a a b a a b
a b a a b a
a a a b a a a b
a b a a a b a a
a b b b a b b b
a a a a b a a a a b
a a a b a a a a b a
a a b a a a a b a a
a b a a a a b a a a
a b a b b a b a b b
a b b b a a b b b a
a a a a a b a a a a a b
a b b b b a a b b b b a

Simple unweighted examples with epsilon

Example 3A:

example_3a.jpg

Analyse

input output
b c a c

Generate

input output
a b b c

Example 3B:

example_3b.jpg

Analyse

input output
a b b
c b

Generate

input output
b b a
c b a

Example 3C:

example_3c.jpg

Analyse

input output
b b
b

Generate

input output
b b
b

Example 3D:

example_3d.jpg

Analyse

input output
a a c
d a
c a a
c a b c

Generate

input output
a c a
d a a
c a a a
c a b c a

Unweighted examples with epsilon and cycles

Example 4A:

example_4a.jpg

Analyse

input output

Generate

input output

Example 4B:

example_4b.jpg

Analyse

input output path
a a
a a
a a a
a:a
a:a, a:<>
a:a, a:<>, a:<>
a a a a
a a a
a a a
a a a
a a a
a a a a
a a a a
a a a a
a a a a
a a a a
a:a, a:a,
a:a, a:a, a:<>
a:a, a:a, a:<>
a:a, a:<>, a:a
a:a, a:a, a:<>
a:a, a:a, a:<>, a:<>
a:a, a:<>, a:a, a:<>
a:a, a:a, a:<>, a:<>
a:a, a:<>, a:a, a:<>
a:a, a:<>, a:<>, a:a

Generate

input output path
a a a:a
a a a
a a
a:a, <>:a
a:a, a:a
a a a a
a a
a a a
a:a, <>:a, <>:a
a:a, a:a, <>:a
a:a, a:a, a:a
a a a a a
a a
a a a
a a a a
a:a, <>:a, <>:a, <>:a
a:a, a:a, <>:a, <>:a
a:a, a:a, a:a, <>:a
a:a, a:a, a:a a:a

Example 4C:

example_4c.jpg

Analyse

input output path
a a a:a
a a a
a a
a:a, <>:a
a:a, a:a
a a a a
a a
a a a
a:a, <>:a, <>:a
a:a, a:a, <>:a
a:a, a:a, a:a
a a a a a
a a
a a a
a a a a
a:a, <>:a, <>:a, <>:a
a:a, a:a, <>:a, <>:a
a:a, a:a, a:a, <>:a
a:a, a:a, a:a a:a

Generate

input output path
a a
a a
a a a
a:a
a:a, a:<>
a:a, a:<>, a:<>
a a a a
a a a
a a a
a a a
a a a
a a a a
a a a a
a a a a
a a a a
a a a a
a:a, a:a,
a:a, a:a, a:<>
a:a, a:a, a:<>
a:a, a:<>, a:a
a:a, a:a, a:<>
a:a, a:a, a:<>, a:<>
a:a, a:<>, a:a, a:<>
a:a, a:a, a:<>, a:<>
a:a, a:<>, a:a, a:<>
a:a, a:<>, a:<>, a:a

Example 4D:

example_4d.jpg

Analyse

input output path
a b c a c
b a c
a:a, <>:b, c:c
b:<>, a:a, <>:b c:c
b a c a b c <>:b, a:a, b:<>, c:c
a b a b c a c a c
a c b a c
b a c a b c
b a c b a c
a:a, <>:b, c:<>, a:a, <>:b, c:c
a:a, <>:b, c:<>, b:<>, a:a, <>: b,c:c
b:<>, a:a, <>:b, c:<>, a:a, <>:b, c:c
b:<>,a:a, <>:b, c:<>, b:<>, a:a, <>:b, c:c
a b b a c a c a b c
b a c a b c
a:a, <>:b, c:<>, <>:b, a:a, b:<>, c:c
b:<>, a:a, <>:b,c:<>, <>:b, a:a, b:<> c:c
b a a b c a b c a c
a b c b a c
<>:b, a:a, b:<>, c:<>, a:a, <>:b, c:c
<>:b a:a, b:<>, c:<> b:<>, a:a, <>:b, c:c
b a b a c a b c a b c <>:b, a:a, b:<>, c:<>, <>:b, a:a, b:<>, c:c
a b a b a b c a c a c a c a:a, <>:b, c:<>, a:a, <>:b, c:<>, a:a, <>:b, c:c

Generate

input output path
a c a b c a:a, <>:b, c:c
a b c b a c <>:b, a:a, b:<>, c:c
b a c a b c b:<>, a:a, <>:b, c:c
a c a c a b a b c a:a, <>:b, c:<>, a:a, <>:b, c:c
a b c a c b a a b c <>:b, a:a, b:<>, c:<>, a:a, <>:b, c:c
a c a b c a b b a c a:a, <>:b, c:<>, <>:b, a:a, b:<>, c:c
a c b a c a b a b c a:a, <>:b, c:<>, b:<>, a:a, <>:b, c:c
b a c a c a b a b c b:<>, a:a, <>:b, c:<>, a:a, <>:b, c:c
a b c a b c b a b a c <>:b, a:a, b:<>, c:<>, <>:b, a:a, b:<>, c:c
a b c b a c b a a b c <>:b, a:a, b:<>, c:<>, b:<>, a:a, <>:b, c:c
a c a c a c a b a b a b c a:a <>:b, c:<>, a:a, <>:b, c:<>, a:a, <>:b, c:c
b a c a b c a b b a c b:<>, a:a, <>:b, c:<>, <>_b, a:a, b:<>, c:c
b a c b a c a b a b c b:<>, a:a, <>:b, c:<>, a:a, <>:b, c:c

Unweighted examples with epsilon:epsilon transitions

Example 5A:

example_5a.jpg

Analyse

input output

Generate

input output

Example 5B:

example_5b.jpg

Analyse

input output

Generate

input output

Example 5C:

example_5c.jpg

Analyse

input output

Generate

input output

Example 5D:

example_5d.jpg

Analyse

input output

Generate

input output

-- PetriUusitalo - 2008-11-20

Topic attachments
I Attachment Action Size Date Who Comment
Unknown file formatfst example4.fst manage 0.1 K 2008-11-21 - 07:58 UnknownUser Example 4 binary fst-file
JPEGjpg example_1a.jpg manage 5.9 K 2008-11-25 - 16:27 UnknownUser  
JPEGjpg example_1b.jpg manage 9.5 K 2008-11-25 - 16:28 UnknownUser  
JPEGjpg example_1c.jpg manage 19.0 K 2008-11-25 - 20:43 UnknownUser  
JPEGjpg example_1d.jpg manage 9.7 K 2008-11-25 - 16:28 UnknownUser  
JPEGjpg example_2a.jpg manage 3.9 K 2008-11-25 - 16:28 UnknownUser  
JPEGjpg example_2b.jpg manage 6.2 K 2008-11-25 - 16:29 UnknownUser  
JPEGjpg example_2c.jpg manage 7.9 K 2008-11-25 - 16:29 UnknownUser  
JPEGjpg example_2d.jpg manage 8.1 K 2008-11-25 - 16:29 UnknownUser  
JPEGjpg example_3a.jpg manage 6.0 K 2008-11-25 - 16:29 UnknownUser  
JPEGjpg example_3b.jpg manage 8.4 K 2008-11-25 - 16:30 UnknownUser  
JPEGjpg example_3c.jpg manage 8.2 K 2008-11-25 - 16:30 UnknownUser  
JPEGjpg example_3d.jpg manage 19.7 K 2008-11-25 - 16:30 UnknownUser  
JPEGjpg example_4a.jpg manage 4.7 K 2008-11-25 - 23:21 UnknownUser  
JPEGjpg example_4b.jpg manage 8.0 K 2008-11-25 - 23:22 UnknownUser  
JPEGjpg example_4c.jpg manage 8.3 K 2008-11-25 - 23:22 UnknownUser  
JPEGjpg example_4d.jpg manage 15.8 K 2008-11-25 - 23:22 UnknownUser  
JPEGjpg example_5a.jpg manage 16.3 K 2008-11-25 - 22:10 UnknownUser  
JPEGjpg example_5b.jpg manage 4.3 K 2008-11-25 - 22:10 UnknownUser  
JPEGjpg example_5c.jpg manage 8.8 K 2008-11-25 - 23:23 UnknownUser  
JPEGjpg example_5d.jpg manage 13.1 K 2008-11-25 - 23:23 UnknownUser  
Compressed Zip archivezip examples.zip manage 3.0 K 2008-11-27 - 22:31 UnknownUser  
Compressed Zip archivezip examples_s16.zip manage 3.2 K 2008-11-26 - 06:39 UnknownUser  
Compressed Zip archivezip examples_s32.zip manage 3.2 K 2008-11-26 - 06:40 UnknownUser  
Texttxt symbols.txt manage 0.1 K 2008-11-21 - 05:38 UnknownUser symbol file used by examples
Compressed Zip archivezip unweighted_analyse_cases.zip manage 4.2 K 2008-12-19 - 11:36 UnknownUser  
Compressed Zip archivezip unweighted_generate_cases.zip manage 4.4 K 2008-12-19 - 11:36 UnknownUser  
Edit | Attach | Print version | History: r19 < r18 < r17 < r16 < r15 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r16 - 2008-12-19 - PetriUusitalo
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback