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. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Denis Béchet

dblp:b/DenisBechet · DBLP profile ↗
← Back
14ranked-venue papers
11as first author
1since 2021 · last 2024
0000-0001-7955-1339ORCID · verified

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

Theory of computation · 8 · 8 first-authorArtificial intelligence and machine learning · 5 · 2 first-author · 1 since 2021Software engineering, systems software and programming languages · 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.

Theoretical computer science
1 paper
Automata and formal languages · 75% Computational complexity · 25%

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

TopicWeightPapersLastEvidence papers
Automata and formal languages
categorial grammar
0.012003
k-Valued Non-Associative Lambek Categorial Grammars are not Learnable from Strings · ACL 2003
Automata and formal languages
grammatical inference
0.012003
k-Valued Non-Associative Lambek Categorial Grammars are not Learnable from Strings · ACL 2003
Automata and formal languages › categorial grammar
lambek grammar
0.012003
k-Valued Non-Associative Lambek Categorial Grammars are not Learnable from Strings · ACL 2003
Computational complexity › learning theory
learnability
0.012003
k-Valued Non-Associative Lambek Categorial Grammars are not Learnable from Strings · ACL 2003

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

limit point construction · 0.0gold's learning model · 0.0
YearPublicationVenuePosition
2024 Incremental learning of iterated dependencies
Denis Béchet, Annie Foret
Mach. Learn.1
2014 A Three-Step Transition-Based System for Non-Projective Dependency Parsing
Ophélie Lacroix, Denis Béchet
COLING2
2014 Validation Issues induced by an Automatic Pre-Annotation Mechanism in the Building of Non-projective Dependency Treebanks
Ophélie Lacroix, Denis Béchet
LREC2
2012 On the Adequacy of Three POS Taggers and a Dependency Parser
Ramadan Alfared, Denis Béchet
CICLing (1)2
2012 Categorial grammars with iterated types form a strict hierarchy of k-valued languages
Denis Béchet, Alexandre Ja. Dikovsky, Annie Foret
Theor. Comput. Sci.1
2011 Categorial Grammars with Iterated Types form a Strict Hierarchy of k-Valued Languages
Denis Béchet, Alexandre Ja. Dikovsky, Annie Foret
CIAA1
2008 Optional and Iterated Types for Pregroup Grammars
Denis Béchet, Alexandre Ja. Dikovsky, Annie Foret, Emmanuelle Garel
LATA1
2007 Fully Lexicalized Pregroup Grammars
Denis Béchet, Annie Foret
WoLLIC1
2006 k-Valued non-associative Lambek grammars are learnable from generalized functor-argument structures
Denis Béchet, Annie Foret
Theor. Comput. Sci.1
2003 k-Valued Non-Associative Lambek Categorial Grammars are not Learnable from Strings
abstract
This paper is concerned with learning categorial grammars in Gold's model. In contrast to k-valued classical categorial grammars, k-valued Lambek grammars are not learnable from strings. This result was shown for several variants but the question was left open for the weakest one, the non-associative variant NL.We show that the class of rigid and k-valued NL grammars is unlearnable from strings, for each k; this result is obtained by a specific construction of a limit point in the considered class, that does not use product operator.Another interest of our construction is that it provides limit points for the whole hierarchy of Lambek grammars, including the recent pregroup grammars.Such a result aims at clarifying the possible directions for future learning algorithms: it expresses the difficulty of learning categorial grammars from strings and the need for an adequate structure on examples.
Denis Béchet, Annie Foret
ACL1
2001 Universal Interaction Systems with Only Two Agents
Denis Béchet
RTA1
1998 Minimality of the correctness criterion for multiplicative proof nets
Denis Béchet
Math. Struct. Comput. Sci.1
1997 A Complete Axiomatisation for the Inclusion of Series-Parallel Partial Orders
Denis Béchet, Philippe de Groote, Christian Retoré
RTA1
1996 Removing Value Encoding Using Alternative Values in Partial Evaluation of Strongly-Typed Languages
Denis Béchet
ESOP1