Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999406522> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1999406522 abstract "We propose a generalization of the notion to for descending tree automata (also called root-to-frontier). The corresponding subclass of recognizable tree languages is characterized by a structural property that we name homogeneous. Given a descending tree automaton recognizing a homogeneous tree language, it can be left-to-right (l-r) determinized and then minimized. The obtained minimal l-r-deterministic tree automaton is characterized algebraically. We exhibit a formal correspondence between the two evaluation modes on trees (ascending and descending) and the two on words (right-to-left and left-to-right). This is possible by embedding trees into the free monoid of pointed trees. We obtain a unified view of the theories of minimization of deterministic ascending and l-r-deterministic descending tree automata." @default.
- W1999406522 created "2016-06-24" @default.
- W1999406522 creator A5020315779 @default.
- W1999406522 creator A5062411838 @default.
- W1999406522 date "1997-02-01" @default.
- W1999406522 modified "2023-10-06" @default.
- W1999406522 title "Minimal Ascending and Descending Tree Automata" @default.
- W1999406522 doi "https://doi.org/10.1137/s0097539789164078" @default.
- W1999406522 hasPublicationYear "1997" @default.
- W1999406522 type Work @default.
- W1999406522 sameAs 1999406522 @default.
- W1999406522 citedByCount "25" @default.
- W1999406522 countsByYear W19994065222012 @default.
- W1999406522 countsByYear W19994065222014 @default.
- W1999406522 countsByYear W19994065222016 @default.
- W1999406522 countsByYear W19994065222021 @default.
- W1999406522 crossrefType "journal-article" @default.
- W1999406522 hasAuthorship W1999406522A5020315779 @default.
- W1999406522 hasAuthorship W1999406522A5062411838 @default.
- W1999406522 hasConcept C100560664 @default.
- W1999406522 hasConcept C112505250 @default.
- W1999406522 hasConcept C113174947 @default.
- W1999406522 hasConcept C11413529 @default.
- W1999406522 hasConcept C114614502 @default.
- W1999406522 hasConcept C118615104 @default.
- W1999406522 hasConcept C140745168 @default.
- W1999406522 hasConcept C163797641 @default.
- W1999406522 hasConcept C197855036 @default.
- W1999406522 hasConcept C2778583254 @default.
- W1999406522 hasConcept C33923547 @default.
- W1999406522 hasConcept C41008148 @default.
- W1999406522 hasConcept C80444323 @default.
- W1999406522 hasConceptScore W1999406522C100560664 @default.
- W1999406522 hasConceptScore W1999406522C112505250 @default.
- W1999406522 hasConceptScore W1999406522C113174947 @default.
- W1999406522 hasConceptScore W1999406522C11413529 @default.
- W1999406522 hasConceptScore W1999406522C114614502 @default.
- W1999406522 hasConceptScore W1999406522C118615104 @default.
- W1999406522 hasConceptScore W1999406522C140745168 @default.
- W1999406522 hasConceptScore W1999406522C163797641 @default.
- W1999406522 hasConceptScore W1999406522C197855036 @default.
- W1999406522 hasConceptScore W1999406522C2778583254 @default.
- W1999406522 hasConceptScore W1999406522C33923547 @default.
- W1999406522 hasConceptScore W1999406522C41008148 @default.
- W1999406522 hasConceptScore W1999406522C80444323 @default.
- W1999406522 hasLocation W19994065221 @default.
- W1999406522 hasOpenAccess W1999406522 @default.
- W1999406522 hasPrimaryLocation W19994065221 @default.
- W1999406522 hasRelatedWork W1509400769 @default.
- W1999406522 hasRelatedWork W1545050085 @default.
- W1999406522 hasRelatedWork W1579407214 @default.
- W1999406522 hasRelatedWork W1593799327 @default.
- W1999406522 hasRelatedWork W1598153029 @default.
- W1999406522 hasRelatedWork W1632114991 @default.
- W1999406522 hasRelatedWork W1756618614 @default.
- W1999406522 hasRelatedWork W1969005071 @default.
- W1999406522 hasRelatedWork W1996651813 @default.
- W1999406522 hasRelatedWork W2000634657 @default.
- W1999406522 hasRelatedWork W2002089154 @default.
- W1999406522 hasRelatedWork W2052395110 @default.
- W1999406522 hasRelatedWork W2099629738 @default.
- W1999406522 hasRelatedWork W2115587183 @default.
- W1999406522 hasRelatedWork W2133834130 @default.
- W1999406522 hasRelatedWork W2151788193 @default.
- W1999406522 hasRelatedWork W2757434222 @default.
- W1999406522 hasRelatedWork W2773952476 @default.
- W1999406522 hasRelatedWork W3037477934 @default.
- W1999406522 hasRelatedWork W3159529512 @default.
- W1999406522 isParatext "false" @default.
- W1999406522 isRetracted "false" @default.
- W1999406522 magId "1999406522" @default.
- W1999406522 workType "article" @default.