Posts categorized under: 2023-Spring

Jeff on Noisy Learning at 1:30 pm (Mar 10)

Topic: Identification in the limit from positive data with noise

Details: We consider the problem of identifying formal languages in the limit when the presentations of positive data are corrupted by noise. Two kinds of noise are considered separately: when the data systematically omits positive examples and when negative examples …

Kenneth on String-based Syntax at 1:30 pm (Mar 3)

We often say that syntactic dependencies are in the computational classes SL and TSL over trees (Graf 2018 et seq). But what does that mean? Actually, there several ways to generalize the string classes to trees. One of these involves command strings (c-strings), which encode the c-commanders of some node …

No meeting this Friday (Feb 17)

We will not be meeting this Friday, because of a Blitztalk that takes place 1:00-2:00 pm on the same day. The Blitztalk is part of the virtual open house for the next cohort of PhD students, which, as Thomas emphasizes, "is perhaps the most important event of the …

Jeff on Piecewise Local Expressions at 1:30 pm (Feb 10)

Piecewise Local Expressions (Lambert 2022) are a kind of regular expression language for describing certain kinds of formal languages easily using the notion of substring and subsequence containment. These will be reviewed in the beginning. Then we will spend time thinking how to develop a similar expression language (i.e …