CONCATENATE

concatenate − concatenate FSAs (Finite State Playground)

concatenate xml-filename xml-filename

The concatenate program creates the concatenation of two FSAs given as XML and returns an XML representation of the new FSA.

The XML syntax is quite simple. An FSA is represented as a net object which is composed of a series of fsanode objects, each of which encodes a separate state in the FSA. Whether the state is a start and/or a final state is encoded with attributes.

Arcs between states are represented as arc objects within the fsanode objects, with attributes indicating what the arc symols are and what the destination states are.

The full syntax is encoded in the fsanet.dtd file.

fsp(1)
re(1)
dictionary(1)
intersect(1)
kleene(1)
train(1)
union(1)
winnow(1)

http://www.u.arizona.edu/~hammond/

Author’s home page

flbi/src/

Distribution source code

flbi/xml/fsanet.dtd

DTD file for XML specification of FSAs

flbi/man/concatenate.1

This man file

Mike Hammond (hammond@u.arizona.edu)

Copyright (C) 2007. All rights reserved.