Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160137747> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2160137747 abstract "In this paper we apply some recent work of Angluin (1982) to the induction of the English auxiliary verb system. In general, the induction of finite automata is computationally intractable. However, Angluin shows that restricted finite automata, the k-reversible automata, can be learned by efficient (polynomial time) algoriths. can be learned by efficient (polynomial time) algorithms. We present an explicit computer model demonstrating that the English auxiliary verb system can in fact be learned as a l-reversible automaton, and hence in a computationally feasible amount of time. The entire system can be acquired by looking at only half the possible auxiliary verb sequences, and the pattern of generalization seems compatible with what is known about human acquisition of auxiliaries. We conclude that certain linguistic subsystems may well be learnable by inductive inference methods of this kind, and suggest an extension to context-free languages." @default.
- W2160137747 created "2016-06-24" @default.
- W2160137747 creator A5050639407 @default.
- W2160137747 date "1985-01-01" @default.
- W2160137747 modified "2023-09-25" @default.
- W2160137747 title "Reversible automata and induction of the English auxiliary system" @default.
- W2160137747 cites W1512054282 @default.
- W2160137747 cites W2017603160 @default.
- W2160137747 cites W2092386826 @default.
- W2160137747 cites W2094249282 @default.
- W2160137747 doi "https://doi.org/10.3115/981210.981219" @default.
- W2160137747 hasPublicationYear "1985" @default.
- W2160137747 type Work @default.
- W2160137747 sameAs 2160137747 @default.
- W2160137747 citedByCount "6" @default.
- W2160137747 crossrefType "proceedings-article" @default.
- W2160137747 hasAuthorship W2160137747A5050639407 @default.
- W2160137747 hasBestOaLocation W21601377471 @default.
- W2160137747 hasConcept C104091681 @default.
- W2160137747 hasConcept C112505250 @default.
- W2160137747 hasConcept C11413529 @default.
- W2160137747 hasConcept C116248031 @default.
- W2160137747 hasConcept C121329065 @default.
- W2160137747 hasConcept C134306372 @default.
- W2160137747 hasConcept C151730666 @default.
- W2160137747 hasConcept C154945302 @default.
- W2160137747 hasConcept C174327141 @default.
- W2160137747 hasConcept C177148314 @default.
- W2160137747 hasConcept C194525867 @default.
- W2160137747 hasConcept C199360897 @default.
- W2160137747 hasConcept C2778029271 @default.
- W2160137747 hasConcept C2779343474 @default.
- W2160137747 hasConcept C33923547 @default.
- W2160137747 hasConcept C41008148 @default.
- W2160137747 hasConcept C53893814 @default.
- W2160137747 hasConcept C56601403 @default.
- W2160137747 hasConcept C80444323 @default.
- W2160137747 hasConcept C86803240 @default.
- W2160137747 hasConcept C90119067 @default.
- W2160137747 hasConcept C92710233 @default.
- W2160137747 hasConceptScore W2160137747C104091681 @default.
- W2160137747 hasConceptScore W2160137747C112505250 @default.
- W2160137747 hasConceptScore W2160137747C11413529 @default.
- W2160137747 hasConceptScore W2160137747C116248031 @default.
- W2160137747 hasConceptScore W2160137747C121329065 @default.
- W2160137747 hasConceptScore W2160137747C134306372 @default.
- W2160137747 hasConceptScore W2160137747C151730666 @default.
- W2160137747 hasConceptScore W2160137747C154945302 @default.
- W2160137747 hasConceptScore W2160137747C174327141 @default.
- W2160137747 hasConceptScore W2160137747C177148314 @default.
- W2160137747 hasConceptScore W2160137747C194525867 @default.
- W2160137747 hasConceptScore W2160137747C199360897 @default.
- W2160137747 hasConceptScore W2160137747C2778029271 @default.
- W2160137747 hasConceptScore W2160137747C2779343474 @default.
- W2160137747 hasConceptScore W2160137747C33923547 @default.
- W2160137747 hasConceptScore W2160137747C41008148 @default.
- W2160137747 hasConceptScore W2160137747C53893814 @default.
- W2160137747 hasConceptScore W2160137747C56601403 @default.
- W2160137747 hasConceptScore W2160137747C80444323 @default.
- W2160137747 hasConceptScore W2160137747C86803240 @default.
- W2160137747 hasConceptScore W2160137747C90119067 @default.
- W2160137747 hasConceptScore W2160137747C92710233 @default.
- W2160137747 hasLocation W21601377471 @default.
- W2160137747 hasLocation W21601377472 @default.
- W2160137747 hasLocation W21601377473 @default.
- W2160137747 hasOpenAccess W2160137747 @default.
- W2160137747 hasPrimaryLocation W21601377471 @default.
- W2160137747 hasRelatedWork W1423874546 @default.
- W2160137747 hasRelatedWork W1491796962 @default.
- W2160137747 hasRelatedWork W1530258609 @default.
- W2160137747 hasRelatedWork W1968553685 @default.
- W2160137747 hasRelatedWork W2043466180 @default.
- W2160137747 hasRelatedWork W2152514455 @default.
- W2160137747 hasRelatedWork W2394729010 @default.
- W2160137747 hasRelatedWork W2482365960 @default.
- W2160137747 hasRelatedWork W2548479888 @default.
- W2160137747 hasRelatedWork W2510835886 @default.
- W2160137747 isParatext "false" @default.
- W2160137747 isRetracted "false" @default.
- W2160137747 magId "2160137747" @default.
- W2160137747 workType "article" @default.