Location: EU Supported » PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning » 9th International Colloquium on Grammatical Inference

event thumbnail image

9th International Colloquium on Grammatical Inference

Learning commutative regular languages

author:Antonio Cano Gomez, University of Valencia
published: Oct. 9, 2008, recorded: September 2008, views: 50

Turn off the lights

You might be experiencing some problems with Your Video player.

Slides

Slides
0:00	Learning Commutative Regular Languages
1:39	Introduction
2:48	Outline
3:59	Commutative Regular Languages - 1
6:34	Commutative Regular Languages - 2
7:13	Inference from Positive Data
8:50	Commutative Deterministic Finite Automaton (CDFA)
10:08	Commutative Moore Machine - 1
10:34	Commutative Moore Machine - 2
11:36	Commutative Moore Machine - 3
12:44	Commutative Moore Machine - 4
15:13	Experimental Results
15:43	Experimental Results: Recognition Rates
15:46	Experimental Results: Average State Number
16:19	Experimental Results: Recognition Rates
17:21	Conclusions
17:46	Open Problems
18:36	- Questions
21:56	- Questions
27:55	- Questions
28:05	- Questions
29:32	- Questions
30:05	- Questions

Related content

Visitors who watched this lecture also watched...

On learning regular expressions and patterns via membership and correction queries
88 views - Efim Kinber, 2008

Learning languages from bounded resources: the case of the DFA and the balls of strings
86 views - Colin de la Higuera, 2008

Using Multiplicity automata to identify transducer Relations from membership and equivalence queries
67 views - José Oncina, 2008

Learning context sensitive languages from linear structural information
31 views - Jose M. Sempere, 2008

Learning meaning before syntax
214 views - Leonor Becerra-Bonache, 2008

A polynomial algorithm for the inference of context free languages
87 views - Alexander Clark, 2008

Bio-molecular computing of finite-state automata
160 views - Yasubumi Sakakibara, 2008

Opening Remarks
42 views - Francois Coste, 2008

State-merging DFA induction algorithms with mandatory merge constraints
100 views - Pierre Dupont, 2008

A note on the relationship between different types of correction queries
88 views - Cristina Tirnauca, 2008

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Lecture popularity: You need to login to cast your vote.

See Also:

Download slides icon Download slides: icgi08_gomez_lcrl_01.pdf (87.5 KB)

Launch Windows Media Player Launch in a standalone WM Player

WMedia Player Switch to Windows Media Player

Help icon Streaming Video Help

WebLink icon Windows Media Player Firefox Plugin - Download

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

Comment
Name
Email address
URL

make sure you have javascript enabled or clear this field: