 bringert
|
f4f1f04123
|
Finite state networks: replace some lookup tables with maps. Rewrite closure for speed.
|
2005-12-29 16:29:21 +00:00 |
|
|
bringert
|
5ad1ca8827
|
Finite state minimization: improved performance by using Set State instead of [State] as DFA labels.
|
2005-12-29 15:55:48 +00:00 |
|
|
bringert
|
cb5e52bd2e
|
Finite state network generation: reimplemented getOutgoing using Data.Map to improve performance of minimize with large networks.
|
2005-12-29 13:33:58 +00:00 |
|
|
bringert
|
e32472a9bb
|
Some performance improvements in the FA generation.
|
2005-12-22 23:16:15 +00:00 |
|
|
bringert
|
29ba681242
|
Some tracing and formatting stuff looking for the the stack overflow problem in the FA generation.
|
2005-12-22 18:04:05 +00:00 |
|
|
bringert
|
7383e6d93e
|
Don't import toLower in PrSLF.
|
2005-12-20 15:17:43 +00:00 |
|
|
bringert
|
5a480fac52
|
Added semi-working speech_input command.
|
2005-12-13 21:03:56 +00:00 |
|
|
bringert
|
bf44a7aae3
|
Use tags in SLF generation to get out a parsable string.
|
2005-12-09 13:35:50 +00:00 |
|
|
bringert
|
cb18297ace
|
SLF generation: make sure that there is only one final node, and that it is actually final.
|
2005-12-08 16:01:13 +00:00 |
|
|
bringert
|
6cba6eb004
|
Make words in SLF language models upper case.
|
2005-12-02 12:55:24 +00:00 |
|
|
bringert
|
136728e336
|
Prepared for generation of finite automata in C.
|
2005-11-10 15:43:44 +00:00 |
|
|
bringert
|
5ae8cdc3d0
|
Moved FA and regular grammar printers to a separate module.
|
2005-11-10 13:19:33 +00:00 |
|
|
bringert
|
928c84b36c
|
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
|
94f87d8502
|
Added SRGS XML grammar printer.
|
2005-10-31 15:48:08 +00:00 |
|
|
bringert
|
9dfa8a5032
|
Reduced complexity of reachable in FA determinization.
|
2005-10-27 08:16:30 +00:00 |
|
|
bringert
|
f3bd409b1b
|
Made removeIdenticalRules faster by using sortNubBy instead of nubBy.
|
2005-10-26 17:47:16 +00:00 |
|
|
bringert
|
a01248d1c9
|
Removed superfluous Debug.Trace import from SRG.hs.
|
2005-10-26 16:14:03 +00:00 |
|
|
bringert
|
3d4200d3fe
|
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
|
a2ff05dfd9
|
Added placeholder for minimizing SLF-style automata.
|
2005-09-22 16:08:48 +00:00 |
|
|
bringert
|
9bb01bfc38
|
Generated finite state networks are now state minimal.
|
2005-09-22 15:56:05 +00:00 |
|
|
bringert
|
5171e7d384
|
Fixed some bugs in the Graphviz printer.
|
2005-09-15 17:10:44 +00:00 |
|
|
bringert
|
eeb833ca43
|
Started wotking on NFA to DFA.
|
2005-09-14 17:00:19 +00:00 |
|
|
bringert
|
b109bcaafa
|
Parametrized the type of FAs over the state type.
|
2005-09-14 15:08:35 +00:00 |
|
|
bringert
|
6381c27bff
|
Parametrized the Graph type over the node type.
|
2005-09-14 14:29:53 +00:00 |
|
|
bringert
|
a8bc5590af
|
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
|
42d3ccda90
|
Fixed makeTransitions/mapTransitions typo in PrSLF.
|
2005-09-13 07:20:20 +00:00 |
|
|
bringert
|
b90e16b221
|
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
|
8e53a8e849
|
Some preparations for graph minimization.
|
2005-09-12 20:54:32 +00:00 |
|
|
bringert
|
37ef225420
|
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
|
01ef25792c
|
Added printer for regular grammars. Changed some foldrs to foldls to improve stack usage.
|
2005-09-12 15:10:23 +00:00 |
|
|
bringert
|
ddda900d53
|
Completed unoptimized SLF generation.
|
2005-09-12 14:46:44 +00:00 |
|
|
bringert
|
aa92464b1c
|
More work on make_fa.
|
2005-09-08 14:45:17 +00:00 |
|
|
bringert
|
832a2219c5
|
Started working on make_fa.
|
2005-09-08 14:40:49 +00:00 |
|
|
bringert
|
9508120dd1
|
Defined compileAutomaton in terms of make_fa
|
2005-09-08 14:39:12 +00:00 |
|
|
bringert
|
982a522272
|
Added the prerequisits for automaton building.
|
2005-09-07 13:21:30 +00:00 |
|
|
bringert
|
7bbdc17211
|
Finished untested function for making context-free grammars regular.
|
2005-09-06 07:06:42 +00:00 |
|
|
bringert
|
6a01681d73
|
Some baby stpes closes to ATK SLF generation.
|
2005-09-02 14:47:46 +00:00 |
|
|
bringert
|
05b5ffe5bf
|
Added beginnings of ATK SLF generation.
|
2005-06-17 11:46:04 +00:00 |
|
|
bringert
|
5c9917ff8d
|
Fixed module names and imports after giant file move.
|
2005-04-21 15:21:02 +00:00 |
|
|
bringert
|
2c36d9c623
|
Removed some dead code from gsl and cfgm generation.
|
2005-04-15 08:45:32 +00:00 |
|
|
peb
|
5207c27bff
|
"Committed_by_peb"
|
2005-04-14 17:38:36 +00:00 |
|
|
peb
|
ac00f77dad
|
"Committed_by_peb"
|
2005-04-11 12:57:45 +00:00 |
|
|
peb
|
ccf6017b03
|
"Committed_by_peb"
|
2005-03-21 21:40:03 +00:00 |
|
|
peb
|
96a08c9df4
|
"Committed_by_peb"
|
2005-03-21 13:17:44 +00:00 |
|
|
peb
|
aef9430eb0
|
"Committed_by_peb"
|
2005-03-21 12:54:24 +00:00 |
|
|
peb
|
dbae321c69
|
"Committed_by_peb"
|
2005-03-18 09:17:10 +00:00 |
|
|
peb
|
bf436aebaa
|
"Committed_by_peb"
|
2005-02-24 10:46:37 +00:00 |
|
|
bringert
|
0137dd5511
|
Added export list to TransformCFG and removed obsolete headers from other speech files.
|
2005-02-22 12:35:19 +00:00 |
|
|
peb
|
9568d7a844
|
"Committed_by_peb"
|
2005-02-18 18:21:06 +00:00 |
|
|
bringert
|
cec6ea60bd
|
Convert tokens to lower case when printing GSL.
|
2005-02-07 08:39:00 +00:00 |
|