Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Andrey Burago

dblp:49/6079 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 1994
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
1 paper
Learning theory · 100%
Theoretical computer science
1 paper
Automata and formal languages · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Learning theory › computational learning theory
exact learning
0.011994
Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time · COLT 1994
Machine learning › Learning theory
query learning
0.011994
Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time · COLT 1994
Automata and formal languages › grammatical inference
context-free grammar learning
0.011994
Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time · COLT 1994
Automata and formal languages
grammatical inference
0.011994
Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time · COLT 1994

Methods — techniques the papers use, named apart from their topics

queries and counterexamples · 0.0
YearPublicationVenuePosition
1994 Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time
abstract
In this paper we present an algorithm to learn languages defined by structurally reversible deterministic context-free grammars from queries and counterexamples. The algorithm works in time polynomial in input size and the size of the original grammar.A context-free grammar is said to be structurally reversible if among all non-terminal strings that might derive a given terminal string, no one is an extension of the other.The concept of learning from queries and counterexamples was introduced by D. Angluin in 1987. She showed that regular languages are polynomial-time learnable from queries and counterexamples. Since that paper there has been considerable interest in extending the result to a larger class of languages.Among structurally reversible grammars there are very simple grammars which have been recently investigated towards learnability, and weighted grammars. As the complexity of algorithm presented here does not depend on the terminal alphabet size, it is applicable to learning left Szilard languages.Weighted grammars are grammars with integer weights assigned to all symbols such that each rule preserves the weight. The vast majority context-free languages used in practice (for example, most programming languages) can be generated by weighted grammars.
Andrey Burago
COLT1