Matches in SemOpenAlex for { <https://semopenalex.org/work/W2466282785> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2466282785 endingPage "89" @default.
- W2466282785 startingPage "83" @default.
- W2466282785 abstract "We propose anO(M(n2)) time algorithm for the recognition of tree adjoining languages (TALs), wherenis the size of the input string andM(k) is the time needed to multiply twok×kboolean matrices. Tree adjoining grammars are formalisms suitable for natural language processing and have received enormous attention in the past among not only natural language processing researchers but also algorithms designers. The first polynomial time algorithm for TAL parsing was proposed in 1986 and had a run time ofO(n6). Quite recently, anO(n3M(n)) algorithm has been proposed. The algorithm presented in this paper improves the run time of the recent result using an entirely different approach." @default.
- W2466282785 created "2016-07-22" @default.
- W2466282785 creator A5015513138 @default.
- W2466282785 creator A5034177039 @default.
- W2466282785 date "1998-02-01" @default.
- W2466282785 modified "2023-09-23" @default.
- W2466282785 title "TAL Recognition inO(M(n2)) Time" @default.
- W2466282785 cites W1981743645 @default.
- W2466282785 cites W2022319071 @default.
- W2466282785 cites W2031536095 @default.
- W2466282785 cites W2047505657 @default.
- W2466282785 cites W2053309264 @default.
- W2466282785 cites W2080063509 @default.
- W2466282785 cites W2130630493 @default.
- W2466282785 doi "https://doi.org/10.1006/jcss.1997.1537" @default.
- W2466282785 hasPublicationYear "1998" @default.
- W2466282785 type Work @default.
- W2466282785 sameAs 2466282785 @default.
- W2466282785 citedByCount "13" @default.
- W2466282785 countsByYear W24662827852014 @default.
- W2466282785 countsByYear W24662827852016 @default.
- W2466282785 countsByYear W24662827852018 @default.
- W2466282785 countsByYear W24662827852019 @default.
- W2466282785 crossrefType "journal-article" @default.
- W2466282785 hasAuthorship W2466282785A5015513138 @default.
- W2466282785 hasAuthorship W2466282785A5034177039 @default.
- W2466282785 hasBestOaLocation W24662827851 @default.
- W2466282785 hasConcept C113174947 @default.
- W2466282785 hasConcept C11413529 @default.
- W2466282785 hasConcept C114614502 @default.
- W2466282785 hasConcept C154945302 @default.
- W2466282785 hasConcept C157486923 @default.
- W2466282785 hasConcept C171018156 @default.
- W2466282785 hasConcept C186644900 @default.
- W2466282785 hasConcept C2524010 @default.
- W2466282785 hasConcept C3017489831 @default.
- W2466282785 hasConcept C311688 @default.
- W2466282785 hasConcept C33923547 @default.
- W2466282785 hasConcept C37914503 @default.
- W2466282785 hasConcept C41008148 @default.
- W2466282785 hasConcept C53893814 @default.
- W2466282785 hasConcept C80444323 @default.
- W2466282785 hasConceptScore W2466282785C113174947 @default.
- W2466282785 hasConceptScore W2466282785C11413529 @default.
- W2466282785 hasConceptScore W2466282785C114614502 @default.
- W2466282785 hasConceptScore W2466282785C154945302 @default.
- W2466282785 hasConceptScore W2466282785C157486923 @default.
- W2466282785 hasConceptScore W2466282785C171018156 @default.
- W2466282785 hasConceptScore W2466282785C186644900 @default.
- W2466282785 hasConceptScore W2466282785C2524010 @default.
- W2466282785 hasConceptScore W2466282785C3017489831 @default.
- W2466282785 hasConceptScore W2466282785C311688 @default.
- W2466282785 hasConceptScore W2466282785C33923547 @default.
- W2466282785 hasConceptScore W2466282785C37914503 @default.
- W2466282785 hasConceptScore W2466282785C41008148 @default.
- W2466282785 hasConceptScore W2466282785C53893814 @default.
- W2466282785 hasConceptScore W2466282785C80444323 @default.
- W2466282785 hasIssue "1" @default.
- W2466282785 hasLocation W24662827851 @default.
- W2466282785 hasOpenAccess W2466282785 @default.
- W2466282785 hasPrimaryLocation W24662827851 @default.
- W2466282785 hasRelatedWork W1884608920 @default.
- W2466282785 hasRelatedWork W2013686726 @default.
- W2466282785 hasRelatedWork W2065099114 @default.
- W2466282785 hasRelatedWork W2134553847 @default.
- W2466282785 hasRelatedWork W2152862622 @default.
- W2466282785 hasRelatedWork W2157324495 @default.
- W2466282785 hasRelatedWork W2175847490 @default.
- W2466282785 hasRelatedWork W2189491204 @default.
- W2466282785 hasRelatedWork W2250234533 @default.
- W2466282785 hasRelatedWork W2466282785 @default.
- W2466282785 hasVolume "56" @default.
- W2466282785 isParatext "false" @default.
- W2466282785 isRetracted "false" @default.
- W2466282785 magId "2466282785" @default.
- W2466282785 workType "article" @default.