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

A polynomial algorithm for the inference of context free languages

author:Alexander Clark, Department of Computer Science, University College London
published: Oct. 9, 2008, recorded: September 2008, views: 87

Turn off the lights

You might be experiencing some problems with Your Video player.

Slides

Slides
0:00	A polynomial algorithm for the inference of context free languages
0:20	Summary
1:26	Why?
2:20	How - 1
2:37	How - 2
3:53	Substring relations - 1
5:01	Substring relations - 2
6:06	Distributional learning - 1
6:22	Distributional learning - 2
6:49	Two problems with modelling C(u) - 1
7:32	Two problems with modelling C(u) - 2
7:42	Solution 1
8:41	Problems - 1
9:25	Problems - 2
10:13	Lattice structure
11:40	Lexical hierarchies - 1
12:11	Lexical hierarchies - 2
12:20	Solution 2
12:51	Representation - 1
13:29	Representation - 2
13:52	Lattice rules
14:22	Lattice rules II
14:57	Contextual Binary Feature Grammars
16:18	Recursive computation - 1
16:31	Recursive computation - 2
16:41	Power of BFGs
17:14	Writing down a grammar
17:54	Search
18:14	Monotonicity of K
18:43	Monotonicity of F
19:34	Dyck language - 1
20:21	Dyck language - 2
20:44	Algorithm - 1
21:19	Algorithm - 2
22:08	Algorithm - 3
22:35	Diagram
23:25	Finite Context Property - 1
24:21	Finite Context Property - 2
24:52	Fiduciality
25:44	Scope of the FCP
26:44	Finite kernel property
27:32	Result
27:58	Future work
29:04	- Questions

Related content

Visitors who watched this lecture also watched...

A learning algorithm for multi-dimensional trees, or:learning beyond context-freeness
123 views - Anna Kasprzik, 2008

Languages as Hyperplanes: Grammatical Inference with String Kernels
83 views - Alexander Clark, 2008

Convolutional Deep Belief Networks for Scalable Unsupervised Learning of Hierarchical Representations
266 views - Honglak Lee, 2009

Identification in the limit of $k,I$-substitutable context-free languages
36 views - Ryo Yoshinaka, 2008

A tutorial on Deep Learning
1478 views - Geoffrey E. Hinton, 2009

Learnable Representations for Natural Language
54 views - Alexander Clark, 2009

A Unified Architecture for Natural Language Processing: Deep Neural Networks with Multitask Learning
440 views - Ronan Collobert, 2008

Tutorial on Learning Deep Architectures
347 views - Yann LeCun, Yoshua Bengio, 2009

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

Unsupervised Discovery of Structure, Succinct Representations and Sparsity
149 views - Andrew Y. Ng, 2009

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_clark_pai_01.pdf (483.3 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: