42 Commits

Author	SHA1	Message	Date
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