Matches in SemOpenAlex for { <https://semopenalex.org/work/W1550178305> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1550178305 endingPage "21" @default.
- W1550178305 startingPage "1" @default.
- W1550178305 abstract "While thinking of how to generalize some facts about ordinal words (labelings of ordinals) in [BlCho01] to linearly ordered words (labelings of linear orders), the authors rediscovered the natural classes of the “regular words” and the “scattered regular words”, described here. It turns out that these words are isomorphic to the frontiers of regular trees, considered earlier by Courcelle [Cour78], Heilbrunner [Heil80], and Thomas [Thom86]. The current paper contains some new descriptions of this class related to properties of regular sets of binary strings, and uses finite automata to decide various natural questions concerning these words. In particular, we show that there is a polynomial time algorithm to decide, given a DFA which determines a regular word, whether this word is scattered." @default.
- W1550178305 created "2016-06-24" @default.
- W1550178305 creator A5017293831 @default.
- W1550178305 creator A5050710436 @default.
- W1550178305 date "2002-07-01" @default.
- W1550178305 modified "2023-09-26" @default.
- W1550178305 title "Deciding whether the frontier of a regular tree is scattered" @default.
- W1550178305 cites W11531364 @default.
- W1550178305 cites W1533648993 @default.
- W1550178305 cites W1541737641 @default.
- W1550178305 cites W1551052969 @default.
- W1550178305 cites W1587340481 @default.
- W1550178305 cites W1608752509 @default.
- W1550178305 cites W187140616 @default.
- W1550178305 cites W1973576343 @default.
- W1550178305 cites W2094423121 @default.
- W1550178305 cites W2896233799 @default.
- W1550178305 hasPublicationYear "2002" @default.
- W1550178305 type Work @default.
- W1550178305 sameAs 1550178305 @default.
- W1550178305 citedByCount "12" @default.
- W1550178305 countsByYear W15501783052012 @default.
- W1550178305 countsByYear W15501783052018 @default.
- W1550178305 countsByYear W15501783052019 @default.
- W1550178305 crossrefType "journal-article" @default.
- W1550178305 hasAuthorship W1550178305A5017293831 @default.
- W1550178305 hasAuthorship W1550178305A5050710436 @default.
- W1550178305 hasConcept C104091681 @default.
- W1550178305 hasConcept C112505250 @default.
- W1550178305 hasConcept C113174947 @default.
- W1550178305 hasConcept C11413529 @default.
- W1550178305 hasConcept C114614502 @default.
- W1550178305 hasConcept C118615104 @default.
- W1550178305 hasConcept C119599485 @default.
- W1550178305 hasConcept C127413603 @default.
- W1550178305 hasConcept C134306372 @default.
- W1550178305 hasConcept C148043351 @default.
- W1550178305 hasConcept C154945302 @default.
- W1550178305 hasConcept C167822520 @default.
- W1550178305 hasConcept C184264201 @default.
- W1550178305 hasConcept C2524010 @default.
- W1550178305 hasConcept C2777212361 @default.
- W1550178305 hasConcept C311688 @default.
- W1550178305 hasConcept C33923547 @default.
- W1550178305 hasConcept C41008148 @default.
- W1550178305 hasConcept C90119067 @default.
- W1550178305 hasConcept C90805587 @default.
- W1550178305 hasConceptScore W1550178305C104091681 @default.
- W1550178305 hasConceptScore W1550178305C112505250 @default.
- W1550178305 hasConceptScore W1550178305C113174947 @default.
- W1550178305 hasConceptScore W1550178305C11413529 @default.
- W1550178305 hasConceptScore W1550178305C114614502 @default.
- W1550178305 hasConceptScore W1550178305C118615104 @default.
- W1550178305 hasConceptScore W1550178305C119599485 @default.
- W1550178305 hasConceptScore W1550178305C127413603 @default.
- W1550178305 hasConceptScore W1550178305C134306372 @default.
- W1550178305 hasConceptScore W1550178305C148043351 @default.
- W1550178305 hasConceptScore W1550178305C154945302 @default.
- W1550178305 hasConceptScore W1550178305C167822520 @default.
- W1550178305 hasConceptScore W1550178305C184264201 @default.
- W1550178305 hasConceptScore W1550178305C2524010 @default.
- W1550178305 hasConceptScore W1550178305C2777212361 @default.
- W1550178305 hasConceptScore W1550178305C311688 @default.
- W1550178305 hasConceptScore W1550178305C33923547 @default.
- W1550178305 hasConceptScore W1550178305C41008148 @default.
- W1550178305 hasConceptScore W1550178305C90119067 @default.
- W1550178305 hasConceptScore W1550178305C90805587 @default.
- W1550178305 hasIssue "1" @default.
- W1550178305 hasLocation W15501783051 @default.
- W1550178305 hasOpenAccess W1550178305 @default.
- W1550178305 hasPrimaryLocation W15501783051 @default.
- W1550178305 hasRelatedWork W11531364 @default.
- W1550178305 hasRelatedWork W1541737641 @default.
- W1550178305 hasRelatedWork W1570963430 @default.
- W1550178305 hasRelatedWork W1608752509 @default.
- W1550178305 hasRelatedWork W187140616 @default.
- W1550178305 hasRelatedWork W1967376291 @default.
- W1550178305 hasRelatedWork W1973576343 @default.
- W1550178305 hasRelatedWork W1980091988 @default.
- W1550178305 hasRelatedWork W1991735660 @default.
- W1550178305 hasRelatedWork W2033186040 @default.
- W1550178305 hasRelatedWork W2050407768 @default.
- W1550178305 hasRelatedWork W2056871658 @default.
- W1550178305 hasRelatedWork W2072374415 @default.
- W1550178305 hasRelatedWork W2109496763 @default.
- W1550178305 hasRelatedWork W2129772766 @default.
- W1550178305 hasRelatedWork W2187465308 @default.
- W1550178305 hasRelatedWork W2912108314 @default.
- W1550178305 hasVolume "55" @default.
- W1550178305 isParatext "false" @default.
- W1550178305 isRetracted "false" @default.
- W1550178305 magId "1550178305" @default.
- W1550178305 workType "article" @default.