Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099707247> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2099707247 abstract "Regular trees can be defined by two types of rational expressions, For these two types we solve the star-height problem i.e. we show how to construct a rational expression of minimal star-height from the minimal graph of the given tree (i.e. the analogous of the minimal deterministic automaton for regular langages). In one case, the minimal star-height is the rank (in the sense of Eggan) of the minimal graph. There corresponds a caracterization of the star-height of a prefix-free regular langage w.r.t rational expressions of a special kind (called determinstic) as the rank of its minimal deterministic automaton considered as a graph." @default.
- W2099707247 created "2016-06-24" @default.
- W2099707247 creator A5029244225 @default.
- W2099707247 creator A5055133616 @default.
- W2099707247 date "1985-01-01" @default.
- W2099707247 modified "2023-09-28" @default.
- W2099707247 title "The solution of two star-height problems for regular trees" @default.
- W2099707247 cites W1969661153 @default.
- W2099707247 cites W1979101142 @default.
- W2099707247 cites W1986058515 @default.
- W2099707247 cites W1994285316 @default.
- W2099707247 cites W2008679576 @default.
- W2099707247 cites W2022016550 @default.
- W2099707247 cites W2047002974 @default.
- W2099707247 cites W2082206335 @default.
- W2099707247 cites W2090529921 @default.
- W2099707247 cites W2462139357 @default.
- W2099707247 cites W311835307 @default.
- W2099707247 cites W4210249530 @default.
- W2099707247 cites W4212983671 @default.
- W2099707247 cites W4213252762 @default.
- W2099707247 doi "https://doi.org/10.1007/3-540-15641-0_28" @default.
- W2099707247 hasPublicationYear "1985" @default.
- W2099707247 type Work @default.
- W2099707247 sameAs 2099707247 @default.
- W2099707247 citedByCount "5" @default.
- W2099707247 countsByYear W20997072472019 @default.
- W2099707247 crossrefType "book-chapter" @default.
- W2099707247 hasAuthorship W2099707247A5029244225 @default.
- W2099707247 hasAuthorship W2099707247A5055133616 @default.
- W2099707247 hasConcept C112505250 @default.
- W2099707247 hasConcept C114614502 @default.
- W2099707247 hasConcept C118615104 @default.
- W2099707247 hasConcept C132525143 @default.
- W2099707247 hasConcept C134306372 @default.
- W2099707247 hasConcept C194525867 @default.
- W2099707247 hasConcept C2778583254 @default.
- W2099707247 hasConcept C2780897414 @default.
- W2099707247 hasConcept C33923547 @default.
- W2099707247 hasConcept C41008148 @default.
- W2099707247 hasConcept C80444323 @default.
- W2099707247 hasConceptScore W2099707247C112505250 @default.
- W2099707247 hasConceptScore W2099707247C114614502 @default.
- W2099707247 hasConceptScore W2099707247C118615104 @default.
- W2099707247 hasConceptScore W2099707247C132525143 @default.
- W2099707247 hasConceptScore W2099707247C134306372 @default.
- W2099707247 hasConceptScore W2099707247C194525867 @default.
- W2099707247 hasConceptScore W2099707247C2778583254 @default.
- W2099707247 hasConceptScore W2099707247C2780897414 @default.
- W2099707247 hasConceptScore W2099707247C33923547 @default.
- W2099707247 hasConceptScore W2099707247C41008148 @default.
- W2099707247 hasConceptScore W2099707247C80444323 @default.
- W2099707247 hasLocation W20997072471 @default.
- W2099707247 hasOpenAccess W2099707247 @default.
- W2099707247 hasPrimaryLocation W20997072471 @default.
- W2099707247 hasRelatedWork W135426567 @default.
- W2099707247 hasRelatedWork W1508355880 @default.
- W2099707247 hasRelatedWork W1533814670 @default.
- W2099707247 hasRelatedWork W1595778895 @default.
- W2099707247 hasRelatedWork W1882260133 @default.
- W2099707247 hasRelatedWork W1973576343 @default.
- W2099707247 hasRelatedWork W1975406249 @default.
- W2099707247 hasRelatedWork W1986058515 @default.
- W2099707247 hasRelatedWork W2009321776 @default.
- W2099707247 hasRelatedWork W2042752581 @default.
- W2099707247 hasRelatedWork W2053208677 @default.
- W2099707247 hasRelatedWork W2054822300 @default.
- W2099707247 hasRelatedWork W2060817562 @default.
- W2099707247 hasRelatedWork W2113629662 @default.
- W2099707247 hasRelatedWork W2556741964 @default.
- W2099707247 hasRelatedWork W2912608078 @default.
- W2099707247 hasRelatedWork W2951623557 @default.
- W2099707247 hasRelatedWork W2953134685 @default.
- W2099707247 hasRelatedWork W3105799090 @default.
- W2099707247 hasRelatedWork W3118792188 @default.
- W2099707247 isParatext "false" @default.
- W2099707247 isRetracted "false" @default.
- W2099707247 magId "2099707247" @default.
- W2099707247 workType "book-chapter" @default.