9th International Colloquium on Grammatical Inference

Learning right-to-left and left-to right iterative languages

author: Jeffrey Heinz, University of Delaware

You might be experiencing some problems with Your Video player.

*Slides*
0:00	Learning Left-to-Right and Right-to-Left Iterative Languages
0:19	LRI and RLI Languages - 1
0:24	LRI and RLI Languages - 2
0:28	LRI and RLI Languages - 3
0:39	Why they are interesting - 1
1:03	Why they are interesting - 2
1:23	Why they are interesting - 3
1:42	Why they are interesting - 4
2:24	What are phonotactic patterns? - 1
2:38	What are phonotactic patterns? - 2
3:03	What are phonotactic patterns? - 3
3:26	Specific Sound Patterns - 1
3:41	Specific Sound Patterns - 2
3:48	Specific Sound Patterns - 3
3:55	Specific Sound Patterns - 4
4:04	Specific Sound Patterns - 5
4:29	Specific Sound Patterns - 6
5:11	Specific Sound Patterns - 7
5:23	Specific Sound Patterns - 8
5:43	Specific Sound Patterns - 9
6:11	Language Patterns and the Chomsky Hierarchy - 1
6:21	Language Patterns and the Chomsky Hierarchy - 2
6:53	Language Patterns and the Chomsky Hierarchy - 3
7:36	The Subregular Hierarchy - 1
7:50	The Subregular Hierarchy - 2
9:04	Grammatical Inference of Regular Languages is Theoretical Phonology - 1
9:35	Grammatical Inference of Regular Languages is Theoretical Phonology - 2
9:42	Grammatical Inference of Regular Languages is Theoretical Phonology - 3
9:48	Grammatical Inference of Regular Languages is Theoretical Phonology - 4
9:50	Grammatical Inference of Regular Languages is Theoretical Phonology - 5
9:54	Grammatical Inference of Regular Languages is Theoretical Phonology - 6
9:54	Grammatical Inference of Regular Languages is Theoretical Phonology - 7
10:20	The Subregular Hierarchy - 3
10:22	The Subregular Hierarchy - 4
11:30	LRI: Language-theoretic Characterization - 1
11:57	LRI: Language-theoretic Characterization - 2
12:09	LRI: Language-theoretic Characterization - 3
12:53	LRI: Towards an Automata-theoretic Characterization - 1
13:11	LRI: Towards an Automata-theoretic Characterization - 2
13:30	LRI: Towards an Automata-theoretic Characterization - 3
13:36	LRI: Automata-theoretic Characterization - 1
13:45	LRI: Automata-theoretic Characterization - 2
13:52	LRI: Automata-theoretic Characterization - 3
14:24	Consequences for Inference - 1
14:33	Consequences for Inference - 2
14:43	Consequences for Inference - 4
14:54	Consequences for Inference - 5
14:59	Learning LRI - 1
15:24	Learning LRI - 2
15:33	Learning LRI - 3
15:49	Illustration of Learning LRI - 1
16:04	Illustration of Learning LRI - 2
16:20	Illustration of Learning LRI - 3
16:31	Illustration of Learning LRI - 4
16:47	Illustration of Learning LRI - 5
17:20	Learning Results for LRI
18:01	Relation to other classes - 1
18:04	Relation to other classes - 2
18:12	Relation to other classes - 3
18:18	RLI: Language-theoretic Characterization - 1
18:29	RLI: Language-theoretic Characterization - 2
18:33	RLI: Language-theoretic Characterization - 3
18:56	RLI: Language-theoretic Characterization - 4
19:01	RLI: Language-theoretic Characterization - 5
19:33	State-merging: Algorithm IM1 - 1
19:49	State-merging: Algorithm IM1 - 2
19:54	State-merging: Algorithm IM1 - 3
20:06	State-merging: Algorithm IM1 - 4
20:17	State-merging: Algorithm IM1 - 5
20:30	Choices of M and f - 1
20:31	Choices of M and f - 2
20:32	Choices of M and f - 3
20:33	Choices of M and f - 4
20:34	Choices of M and f - 5
20:36	Choices of M and f - 6
20:37	Choices of M and f - 7
20:43	Choices of M and f - 8
20:47	Choices of M and f - 9
20:54	Choices of M and f - 10
20:58	Choices of M and f - 11
21:03	Choices of M and f - 12
21:08	Choices of M and f - 13
21:10	Summary of known classes obtainable in this way - 1
21:55	Summary of known classes obtainable in this way - 2
22:16	Summary of known classes obtainable in this way - 3
22:23	Summary of known classes obtainable in this way - 4
22:46	Neighborhood-distinctness - 1
23:35	Neighborhood-distinctness - 2
23:45	Neighborhood-distinctness - 3
24:03	Strategy - 1
24:21	Strategy - 2
24:28	Strategy - 3
24:30	Strategy - 4
24:35	Strategy - 5
24:37	Strategy - 6
24:40	Strategy - 7
24:50	Strategy - 8
24:58	Summary of known classes obtainable in this way - 5
25:29	Conclusion - 1
25:37	Conclusion - 2
25:42	Conclusion - 3
25:48	Conclusion - 4
25:59	Conclusion - 5
26:11	Conclusion - 6
26:13	Conclusion - 7
27:36	- Questions
29:32	- Questions

Lecture rating

People found this lecture:
Worth seeing
because it is:
Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

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.