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

On learning regular expressions and patterns via membership and correction queries

author:Efim Kinber, Sacred Heart University
published: Oct. 9, 2008, recorded: September 2008, views: 88

Turn off the lights

You might be experiencing some problems with Your Video player.

Slides

Slides
0:00	On Learning Regular Expressions and Patterns via Membership and Correction Queries
1:56	Query Learning Model (D. Angluin)
3:30	Corrections
5:25	A Class of Regular Expressions
6:38	Learning
7:26	Example
8:25	Example (continued)
11:58	Complexity
12:19	Discussion - 1
14:03	Patterns (introduced by D. Angluin)
15:12	Learning Patterns
16:28	Our Learning Algorithm (using correction queries)
17:44	Learning Algorithm (continued) - 1
19:46	Learning Algorithm (continued) - 2
20:27	One More Example
21:34	Complexity
21:48	- Questions

Related content

Visitors who watched this lecture also watched...

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

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

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

Learning commutative regular languages
50 views - Antonio Cano Gomez, 2008

Polynomial time probabilistic learning of a subclass of linear languages with queries
22 views - Yasuhiro Tajima, 2008

Grammatical Inference: news from the Machine Translation front
78 views - François Yvon, 2008

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

Unsupervised learning of probabilistic context-free grammar using iterative biclustering
133 views - Kewei Tu, 2008

Opening Remarks
42 views - Francois Coste, 2008

A polynomial algorithm for the inference of context free languages
87 views - Alexander Clark, 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_kinber_olre_01.pdf (476.5 KB)

Download slides icon Download slides: icgi08_kinber_olre_01.ppt (211.0 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: