Commit Graph

98 Commits

Author SHA1 Message Date
bringert
58de474214 Moved FA and regular grammar printers to a separate module. 2005-11-10 13:19:33 +00:00
bringert
da9c8e2e1c Documented SRGS XML generation. Started working on support for probabilities in SRG generation. Added support for probabilities in for SRGS. 2005-11-01 19:09:04 +00:00
bringert
08eca90037 Added SRGS XML grammar printer. 2005-10-31 15:48:08 +00:00
bringert
aef17a14c4 Reduced complexity of reachable in FA determinization. 2005-10-27 08:16:30 +00:00
bringert
8b1821e8ae Made removeIdenticalRules faster by using sortNubBy instead of nubBy. 2005-10-26 17:47:16 +00:00
bringert
7d2bcd88ad Removed superfluous Debug.Trace import from SRG.hs. 2005-10-26 16:14:03 +00:00
bringert
b7609f09a5 Moved Graph and Relation stuff to separate modules. Added some QuickCheck properties for Relation. Improved relation datastructure and algorithms, making FA generation much faster. 2005-10-26 16:13:13 +00:00
bringert
e70ebfda5f Added placeholder for minimizing SLF-style automata. 2005-09-22 16:08:48 +00:00
bringert
914430a5a8 Generated finite state networks are now state minimal. 2005-09-22 15:56:05 +00:00
bringert
f4fd1baf8f Fixed some bugs in the Graphviz printer. 2005-09-15 17:10:44 +00:00
bringert
efaafffb77 Started wotking on NFA to DFA. 2005-09-14 17:00:19 +00:00
bringert
0916a479d8 Parametrized the type of FAs over the state type. 2005-09-14 15:08:35 +00:00
bringert
ffe99a1474 Parametrized the Graph type over the node type. 2005-09-14 14:29:53 +00:00
bringert
ac8ef799de Added Graphviz module for graphviz stuff. Move a lot of utility functions to GF.Data.Utilities. 2005-09-14 14:17:29 +00:00
bringert
cb533a4941 Fixed makeTransitions/mapTransitions typo in PrSLF. 2005-09-13 07:20:20 +00:00
bringert
775dff9e2b Cleaned up some stuff while trying to find a bug. Turned out I just had not set the startcat in the grammar file. Time to go home I think. 2005-09-12 21:32:24 +00:00
bringert
4ed9ada62e Some preparations for graph minimization. 2005-09-12 20:54:32 +00:00
bringert
fea451f06c Used home-grown graph implementation in FiniteState, to remove dependency on fgl. This also lead to a dramatic performance increase. 2005-09-12 20:41:19 +00:00
bringert
9112e13c60 Added printer for regular grammars. Changed some foldrs to foldls to improve stack usage. 2005-09-12 15:10:23 +00:00
bringert
8c616b8113 Completed unoptimized SLF generation. 2005-09-12 14:46:44 +00:00
bringert
c39b31c74f More work on make_fa. 2005-09-08 14:45:17 +00:00
bringert
35e67e64cf Started working on make_fa. 2005-09-08 14:40:49 +00:00
bringert
936be8eea7 Defined compileAutomaton in terms of make_fa 2005-09-08 14:39:12 +00:00
bringert
a134b2b6f8 Added the prerequisits for automaton building. 2005-09-07 13:21:30 +00:00
bringert
fb419f71ad Finished untested function for making context-free grammars regular. 2005-09-06 07:06:42 +00:00
bringert
e191e0513e Some baby stpes closes to ATK SLF generation. 2005-09-02 14:47:46 +00:00
bringert
6220d484a8 Added beginnings of ATK SLF generation. 2005-06-17 11:46:04 +00:00
bringert
93af0c8535 Fixed module names and imports after giant file move. 2005-04-21 15:21:02 +00:00
bringert
7615896479 Removed some dead code from gsl and cfgm generation. 2005-04-15 08:45:32 +00:00
peb
95c6e8a58f "Committed_by_peb" 2005-04-14 17:38:36 +00:00
peb
a1546c25e7 "Committed_by_peb" 2005-04-11 12:57:45 +00:00
peb
fcc25f0bba "Committed_by_peb" 2005-03-21 21:40:03 +00:00
peb
a48173eb81 "Committed_by_peb" 2005-03-21 13:17:44 +00:00
peb
b9ebf96579 "Committed_by_peb" 2005-03-21 12:54:24 +00:00
peb
24c666fbe5 "Committed_by_peb" 2005-03-18 09:17:10 +00:00
peb
59b378a4e5 "Committed_by_peb" 2005-02-24 10:46:37 +00:00
bringert
afcc53fb92 Added export list to TransformCFG and removed obsolete headers from other speech files. 2005-02-22 12:35:19 +00:00
peb
5e4929a635 "Committed_by_peb" 2005-02-18 18:21:06 +00:00
bringert
ea169ef824 Convert tokens to lower case when printing GSL. 2005-02-07 08:39:00 +00:00
peb
774541ca07 "Committed_by_peb" 2005-02-04 09:10:28 +00:00
peb
d877eed0bc "Committed_by_peb" 2005-02-03 14:13:35 +00:00
bringert
1a98f294ea Make first letter in GSL category names upper case. 2005-01-28 15:57:59 +00:00
bringert
733d527797 Remove more punctuation characters when printing GSL grammars 2004-10-19 10:27:28 +00:00
bringert
12e4aecffe Generalized Speech Recognition Grammar generation. Added JSGF grammar printer. 2004-10-01 08:43:59 +00:00
bringert
e22464e594 Use .MAIN for the start category. 2004-09-15 16:16:34 +00:00
bringert
25f95fcfc3 Use grammar name as gsl category name prefix. Put some grammar info in GSL comments. 2004-09-14 15:45:17 +00:00
bringert
79f1afe65b gsl printer now figures out startcat from grammar flags 2004-09-14 15:05:37 +00:00
bringert
7f79a8eaa4 Added GSL speech recognition grammar generation. 2004-09-14 08:36:57 +00:00