Matches in SemOpenAlex for { <https://semopenalex.org/work/W1782344546> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1782344546 abstract "Araucarias have been introduced by Schott and Spehner as trees which appear in the minimal automaton of the shuffle of words. We give here a new definition of araucarias which is more constructive and we prove that our definition of araucarias is equivalent to the original one. From the new definition we derive an optimal algorithm for the construction of araucarias and a new method for calculating their size. Moreover we characterize araucarias by properties of their maximal paths, by associating a capacity to every edge. We then show that every araucaria can be obtained by grafting and merging smaller araucarias. We prove also that every directed tree can be embedded in an araucaria. Moreover we define a capacity for every vertex of an araucaria, which leads to different new enumeration formulas for araucarias." @default.
- W1782344546 created "2016-06-24" @default.
- W1782344546 creator A5029388418 @default.
- W1782344546 creator A5033062463 @default.
- W1782344546 date "2013-01-01" @default.
- W1782344546 modified "2023-09-27" @default.
- W1782344546 title "Araucaria Trees: Construction and Grafting Theorems" @default.
- W1782344546 cites W1514324498 @default.
- W1782344546 cites W1539205436 @default.
- W1782344546 cites W1586417893 @default.
- W1782344546 cites W1765448554 @default.
- W1782344546 cites W2008734340 @default.
- W1782344546 cites W2082333686 @default.
- W1782344546 cites W2086683111 @default.
- W1782344546 cites W2130352033 @default.
- W1782344546 cites W2149109610 @default.
- W1782344546 cites W2408033335 @default.
- W1782344546 doi "https://doi.org/10.3233/fi-2013-819" @default.
- W1782344546 hasPublicationYear "2013" @default.
- W1782344546 type Work @default.
- W1782344546 sameAs 1782344546 @default.
- W1782344546 citedByCount "0" @default.
- W1782344546 crossrefType "journal-article" @default.
- W1782344546 hasAuthorship W1782344546A5029388418 @default.
- W1782344546 hasAuthorship W1782344546A5033062463 @default.
- W1782344546 hasConcept C111919701 @default.
- W1782344546 hasConcept C113174947 @default.
- W1782344546 hasConcept C114614502 @default.
- W1782344546 hasConcept C118615104 @default.
- W1782344546 hasConcept C132525143 @default.
- W1782344546 hasConcept C154945302 @default.
- W1782344546 hasConcept C156340839 @default.
- W1782344546 hasConcept C162307627 @default.
- W1782344546 hasConcept C205649164 @default.
- W1782344546 hasConcept C2778540768 @default.
- W1782344546 hasConcept C2778701210 @default.
- W1782344546 hasConcept C33923547 @default.
- W1782344546 hasConcept C41008148 @default.
- W1782344546 hasConcept C80899671 @default.
- W1782344546 hasConcept C97137747 @default.
- W1782344546 hasConcept C98045186 @default.
- W1782344546 hasConceptScore W1782344546C111919701 @default.
- W1782344546 hasConceptScore W1782344546C113174947 @default.
- W1782344546 hasConceptScore W1782344546C114614502 @default.
- W1782344546 hasConceptScore W1782344546C118615104 @default.
- W1782344546 hasConceptScore W1782344546C132525143 @default.
- W1782344546 hasConceptScore W1782344546C154945302 @default.
- W1782344546 hasConceptScore W1782344546C156340839 @default.
- W1782344546 hasConceptScore W1782344546C162307627 @default.
- W1782344546 hasConceptScore W1782344546C205649164 @default.
- W1782344546 hasConceptScore W1782344546C2778540768 @default.
- W1782344546 hasConceptScore W1782344546C2778701210 @default.
- W1782344546 hasConceptScore W1782344546C33923547 @default.
- W1782344546 hasConceptScore W1782344546C41008148 @default.
- W1782344546 hasConceptScore W1782344546C80899671 @default.
- W1782344546 hasConceptScore W1782344546C97137747 @default.
- W1782344546 hasConceptScore W1782344546C98045186 @default.
- W1782344546 hasLocation W17823445461 @default.
- W1782344546 hasOpenAccess W1782344546 @default.
- W1782344546 hasPrimaryLocation W17823445461 @default.
- W1782344546 hasRelatedWork W1551427379 @default.
- W1782344546 hasRelatedWork W1808890871 @default.
- W1782344546 hasRelatedWork W1976338098 @default.
- W1782344546 hasRelatedWork W2022470848 @default.
- W1782344546 hasRelatedWork W2042105518 @default.
- W1782344546 hasRelatedWork W2051725919 @default.
- W1782344546 hasRelatedWork W2068488472 @default.
- W1782344546 hasRelatedWork W2122797437 @default.
- W1782344546 hasRelatedWork W2128344524 @default.
- W1782344546 hasRelatedWork W2139452826 @default.
- W1782344546 hasRelatedWork W2140844357 @default.
- W1782344546 hasRelatedWork W2146138435 @default.
- W1782344546 hasRelatedWork W2165946718 @default.
- W1782344546 hasRelatedWork W2203449757 @default.
- W1782344546 hasRelatedWork W2610112457 @default.
- W1782344546 hasRelatedWork W2903539071 @default.
- W1782344546 hasRelatedWork W2909664606 @default.
- W1782344546 hasRelatedWork W2962879625 @default.
- W1782344546 hasRelatedWork W3037565320 @default.
- W1782344546 hasRelatedWork W613729748 @default.
- W1782344546 isParatext "false" @default.
- W1782344546 isRetracted "false" @default.
- W1782344546 magId "1782344546" @default.
- W1782344546 workType "article" @default.