Matches in SemOpenAlex for { <https://semopenalex.org/work/W2097100074> ?p ?o ?g. }
- W2097100074 abstract "We present a polynomial update time algorithm for the inductive inference of a large class of context-free languages using the paradigm of positive data and a membership oracle. We achieve this result by moving to a novel representation, called Contextual Binary Feature Grammars (CBFGs), which are capable of representing richly structured context-free languages as well as some context sensitive languages. These representations explicitly model the lattice structure of the distribution of a set of substrings and can be inferred using a generalisation of distributional learning. This formalism is an attempt to bridge the gap between simple learnable classes and the sorts of highly expressive representations necessary for linguistic representation: it allows the learnability of a large class of context-free languages, that includes all regular languages and those context-free languages that satisfy two simple constraints. The formalism and the algorithm seem well suited to natural language and in particular to the modeling of first language acquisition. Preliminary experimental results confirm the effectiveness of this approach." @default.
- W2097100074 created "2016-06-24" @default.
- W2097100074 creator A5047100763 @default.
- W2097100074 creator A5056300285 @default.
- W2097100074 creator A5067803328 @default.
- W2097100074 date "2010-01-01" @default.
- W2097100074 modified "2023-10-16" @default.
- W2097100074 title "Using Contextual Representations to Efficiently Learn Context-Free Languages" @default.
- W2097100074 cites W1479758177 @default.
- W2097100074 cites W1486103693 @default.
- W2097100074 cites W1511562460 @default.
- W2097100074 cites W1512197223 @default.
- W2097100074 cites W1515407551 @default.
- W2097100074 cites W1517502158 @default.
- W2097100074 cites W1536482207 @default.
- W2097100074 cites W1559171143 @default.
- W2097100074 cites W1561138957 @default.
- W2097100074 cites W1561758320 @default.
- W2097100074 cites W1570802506 @default.
- W2097100074 cites W1571256839 @default.
- W2097100074 cites W1572739059 @default.
- W2097100074 cites W1575370163 @default.
- W2097100074 cites W1607995248 @default.
- W2097100074 cites W1608134684 @default.
- W2097100074 cites W1820754082 @default.
- W2097100074 cites W1846153761 @default.
- W2097100074 cites W1965255070 @default.
- W2097100074 cites W1969005071 @default.
- W2097100074 cites W1989445634 @default.
- W2097100074 cites W2018993132 @default.
- W2097100074 cites W2019308981 @default.
- W2097100074 cites W2033706603 @default.
- W2097100074 cites W204004087 @default.
- W2097100074 cites W2050423830 @default.
- W2097100074 cites W2095745830 @default.
- W2097100074 cites W2101532935 @default.
- W2097100074 cites W2103625560 @default.
- W2097100074 cites W2122061778 @default.
- W2097100074 cites W2137739002 @default.
- W2097100074 cites W2139709458 @default.
- W2097100074 cites W2147152274 @default.
- W2097100074 cites W2153311127 @default.
- W2097100074 cites W2153568660 @default.
- W2097100074 cites W2185277039 @default.
- W2097100074 cites W2882319491 @default.
- W2097100074 cites W82559602 @default.
- W2097100074 cites W2001057949 @default.
- W2097100074 cites W2478128087 @default.
- W2097100074 hasPublicationYear "2010" @default.
- W2097100074 type Work @default.
- W2097100074 sameAs 2097100074 @default.
- W2097100074 citedByCount "4" @default.
- W2097100074 countsByYear W20971000742014 @default.
- W2097100074 countsByYear W20971000742015 @default.
- W2097100074 countsByYear W20971000742016 @default.
- W2097100074 countsByYear W20971000742020 @default.
- W2097100074 crossrefType "journal-article" @default.
- W2097100074 hasAuthorship W2097100074A5047100763 @default.
- W2097100074 hasAuthorship W2097100074A5056300285 @default.
- W2097100074 hasAuthorship W2097100074A5067803328 @default.
- W2097100074 hasBestOaLocation W20971000741 @default.
- W2097100074 hasConcept C138885662 @default.
- W2097100074 hasConcept C154945302 @default.
- W2097100074 hasConcept C15744967 @default.
- W2097100074 hasConcept C166957645 @default.
- W2097100074 hasConcept C188147891 @default.
- W2097100074 hasConcept C199360897 @default.
- W2097100074 hasConcept C204321447 @default.
- W2097100074 hasConcept C2779343474 @default.
- W2097100074 hasConcept C41008148 @default.
- W2097100074 hasConcept C41895202 @default.
- W2097100074 hasConcept C95457728 @default.
- W2097100074 hasConceptScore W2097100074C138885662 @default.
- W2097100074 hasConceptScore W2097100074C154945302 @default.
- W2097100074 hasConceptScore W2097100074C15744967 @default.
- W2097100074 hasConceptScore W2097100074C166957645 @default.
- W2097100074 hasConceptScore W2097100074C188147891 @default.
- W2097100074 hasConceptScore W2097100074C199360897 @default.
- W2097100074 hasConceptScore W2097100074C204321447 @default.
- W2097100074 hasConceptScore W2097100074C2779343474 @default.
- W2097100074 hasConceptScore W2097100074C41008148 @default.
- W2097100074 hasConceptScore W2097100074C41895202 @default.
- W2097100074 hasConceptScore W2097100074C95457728 @default.
- W2097100074 hasLocation W20971000741 @default.
- W2097100074 hasLocation W20971000742 @default.
- W2097100074 hasOpenAccess W2097100074 @default.
- W2097100074 hasPrimaryLocation W20971000741 @default.
- W2097100074 hasRelatedWork W2013111119 @default.
- W2097100074 hasRelatedWork W2047793074 @default.
- W2097100074 hasRelatedWork W2112962394 @default.
- W2097100074 hasRelatedWork W2118300983 @default.
- W2097100074 hasRelatedWork W2382501300 @default.
- W2097100074 hasRelatedWork W3137189469 @default.
- W2097100074 hasRelatedWork W3162240892 @default.
- W2097100074 hasRelatedWork W4235530921 @default.
- W2097100074 hasRelatedWork W4243252198 @default.
- W2097100074 hasRelatedWork W4245713008 @default.
- W2097100074 isParatext "false" @default.
- W2097100074 isRetracted "false" @default.
- W2097100074 magId "2097100074" @default.