Matches in SemOpenAlex for { <https://semopenalex.org/work/W78010053> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W78010053 endingPage "152" @default.
- W78010053 startingPage "141" @default.
- W78010053 abstract "Nous presentons un algorithme pour la reconnaissance des langages rationnels de traces qui a une complexite en temps au plus proportionnelle au nombre de prefixes de la trace d'entree. Dans le pire cas, il a un comportement en O (n n ) en temps et en O (n α-1 ) en espace, ou α est la taille de la clique maximale de l'alphabet d independance; en moyenne il a un comportement en O (n k ) en temps ou k est le nombre de composantes connexes de l'alphabet de dependance. Cet algorithme repose sur une technique de programmation dynamique qui peut aussi etre appliquee a la reconnaissance de langages libres de contexte de traces, Nous presentons une extension de l'algorithme classique de CYK qui travaille en temps O (n 3α ) et en espace O (n 2α ) dans le pire cas et en temps O (n 3k ) et en espace O (n 2k ) en moyenne." @default.
- W78010053 created "2016-06-24" @default.
- W78010053 creator A5048799091 @default.
- W78010053 creator A5063769823 @default.
- W78010053 date "1998-01-01" @default.
- W78010053 modified "2023-09-26" @default.
- W78010053 title "Analysis of algorithms for the recognition of rational and context-free trace languages" @default.
- W78010053 cites W1488448967 @default.
- W78010053 cites W1505729619 @default.
- W78010053 cites W1523564000 @default.
- W78010053 cites W1965367600 @default.
- W78010053 cites W2047505657 @default.
- W78010053 cites W2048535897 @default.
- W78010053 cites W2148722937 @default.
- W78010053 cites W23422391 @default.
- W78010053 cites W3159989348 @default.
- W78010053 cites W32200311 @default.
- W78010053 cites W33714751 @default.
- W78010053 cites W4251681602 @default.
- W78010053 doi "https://doi.org/10.1051/ita/1998324-601411" @default.
- W78010053 hasPublicationYear "1998" @default.
- W78010053 type Work @default.
- W78010053 sameAs 78010053 @default.
- W78010053 citedByCount "8" @default.
- W78010053 countsByYear W780100532012 @default.
- W78010053 countsByYear W780100532013 @default.
- W78010053 countsByYear W780100532020 @default.
- W78010053 crossrefType "journal-article" @default.
- W78010053 hasAuthorship W78010053A5048799091 @default.
- W78010053 hasAuthorship W78010053A5063769823 @default.
- W78010053 hasBestOaLocation W780100532 @default.
- W78010053 hasConcept C112876837 @default.
- W78010053 hasConcept C114614502 @default.
- W78010053 hasConcept C138885662 @default.
- W78010053 hasConcept C142362112 @default.
- W78010053 hasConcept C15708023 @default.
- W78010053 hasConcept C166957645 @default.
- W78010053 hasConcept C2779343474 @default.
- W78010053 hasConcept C33923547 @default.
- W78010053 hasConcept C41895202 @default.
- W78010053 hasConcept C75291252 @default.
- W78010053 hasConcept C95457728 @default.
- W78010053 hasConceptScore W78010053C112876837 @default.
- W78010053 hasConceptScore W78010053C114614502 @default.
- W78010053 hasConceptScore W78010053C138885662 @default.
- W78010053 hasConceptScore W78010053C142362112 @default.
- W78010053 hasConceptScore W78010053C15708023 @default.
- W78010053 hasConceptScore W78010053C166957645 @default.
- W78010053 hasConceptScore W78010053C2779343474 @default.
- W78010053 hasConceptScore W78010053C33923547 @default.
- W78010053 hasConceptScore W78010053C41895202 @default.
- W78010053 hasConceptScore W78010053C75291252 @default.
- W78010053 hasConceptScore W78010053C95457728 @default.
- W78010053 hasIssue "4-6" @default.
- W78010053 hasLocation W780100531 @default.
- W78010053 hasLocation W780100532 @default.
- W78010053 hasLocation W780100533 @default.
- W78010053 hasOpenAccess W78010053 @default.
- W78010053 hasPrimaryLocation W780100531 @default.
- W78010053 hasRelatedWork W1490722843 @default.
- W78010053 hasRelatedWork W1555873941 @default.
- W78010053 hasRelatedWork W1575330229 @default.
- W78010053 hasRelatedWork W1578785168 @default.
- W78010053 hasRelatedWork W1652311832 @default.
- W78010053 hasRelatedWork W2115737686 @default.
- W78010053 hasRelatedWork W2163320123 @default.
- W78010053 hasRelatedWork W2462453872 @default.
- W78010053 hasRelatedWork W2748952813 @default.
- W78010053 hasRelatedWork W2462343658 @default.
- W78010053 hasVolume "32" @default.
- W78010053 isParatext "false" @default.
- W78010053 isRetracted "false" @default.
- W78010053 magId "78010053" @default.
- W78010053 workType "article" @default.