Matches in SemOpenAlex for { <https://semopenalex.org/work/W95506514> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W95506514 abstract "We show: There is no tree language whose syntactic semigroup lies in Kr, or in LI unless it is in K. Instead, reverse (resp. general) definite tree languages have syntactic semigroups in Kr V J1 (resp. LI v J1). We give concise combinatorial descriptions of the tree languages whose syntactic semigroups are in Krv J1 (resp. LI v J1), in terms of the properties reverse (resp. general) J1-definite. These properties are more general than the properties reverse (general) definite as defined by Heuter. Finally we show that they are decidable." @default.
- W95506514 created "2016-06-24" @default.
- W95506514 creator A5049721291 @default.
- W95506514 creator A5062411838 @default.
- W95506514 date "1992-01-01" @default.
- W95506514 modified "2023-10-01" @default.
- W95506514 title "On reverse and general definite tree languages" @default.
- W95506514 cites W1535396292 @default.
- W95506514 cites W2035020702 @default.
- W95506514 cites W788416784 @default.
- W95506514 doi "https://doi.org/10.1007/3-540-55719-9_71" @default.
- W95506514 hasPublicationYear "1992" @default.
- W95506514 type Work @default.
- W95506514 sameAs 95506514 @default.
- W95506514 citedByCount "4" @default.
- W95506514 crossrefType "book-chapter" @default.
- W95506514 hasAuthorship W95506514A5049721291 @default.
- W95506514 hasAuthorship W95506514A5062411838 @default.
- W95506514 hasConcept C113174947 @default.
- W95506514 hasConcept C11413529 @default.
- W95506514 hasConcept C114614502 @default.
- W95506514 hasConcept C118615104 @default.
- W95506514 hasConcept C121332964 @default.
- W95506514 hasConcept C153269930 @default.
- W95506514 hasConcept C158693339 @default.
- W95506514 hasConcept C207405024 @default.
- W95506514 hasConcept C33923547 @default.
- W95506514 hasConcept C41008148 @default.
- W95506514 hasConcept C49712288 @default.
- W95506514 hasConcept C62520636 @default.
- W95506514 hasConceptScore W95506514C113174947 @default.
- W95506514 hasConceptScore W95506514C11413529 @default.
- W95506514 hasConceptScore W95506514C114614502 @default.
- W95506514 hasConceptScore W95506514C118615104 @default.
- W95506514 hasConceptScore W95506514C121332964 @default.
- W95506514 hasConceptScore W95506514C153269930 @default.
- W95506514 hasConceptScore W95506514C158693339 @default.
- W95506514 hasConceptScore W95506514C207405024 @default.
- W95506514 hasConceptScore W95506514C33923547 @default.
- W95506514 hasConceptScore W95506514C41008148 @default.
- W95506514 hasConceptScore W95506514C49712288 @default.
- W95506514 hasConceptScore W95506514C62520636 @default.
- W95506514 hasLocation W955065141 @default.
- W95506514 hasOpenAccess W95506514 @default.
- W95506514 hasPrimaryLocation W955065141 @default.
- W95506514 hasRelatedWork W118337677 @default.
- W95506514 hasRelatedWork W1489736929 @default.
- W95506514 hasRelatedWork W1636858180 @default.
- W95506514 hasRelatedWork W163873943 @default.
- W95506514 hasRelatedWork W1971635773 @default.
- W95506514 hasRelatedWork W1980639516 @default.
- W95506514 hasRelatedWork W1989482366 @default.
- W95506514 hasRelatedWork W1996553418 @default.
- W95506514 hasRelatedWork W2022794917 @default.
- W95506514 hasRelatedWork W2028004422 @default.
- W95506514 hasRelatedWork W2032466073 @default.
- W95506514 hasRelatedWork W2090121252 @default.
- W95506514 hasRelatedWork W2369303992 @default.
- W95506514 hasRelatedWork W2581102848 @default.
- W95506514 hasRelatedWork W2624688418 @default.
- W95506514 hasRelatedWork W2755533536 @default.
- W95506514 hasRelatedWork W2787822038 @default.
- W95506514 hasRelatedWork W2950413930 @default.
- W95506514 hasRelatedWork W2951308870 @default.
- W95506514 hasRelatedWork W3126116132 @default.
- W95506514 isParatext "false" @default.
- W95506514 isRetracted "false" @default.
- W95506514 magId "95506514" @default.
- W95506514 workType "book-chapter" @default.