Matches in SemOpenAlex for { <https://semopenalex.org/work/W203478698> ?p ?o ?g. }
- W203478698 endingPage "64" @default.
- W203478698 startingPage "44" @default.
- W203478698 abstract "The concatenation product is one of the most important operations on regular languages. Its study requires sophisticated tools from algebra, finite model theory and profinite topology. This paper surveys research advances on this topic over the last fifty years. The concatenation product plays a key role in two of the most important results of automata theory: Kleene’s theorem on regular languages [23] and Schützenberger’s theorem on star-free languages [60]. This article surveys the most important results and tools related to the concatenation product, including connections with algebra, profinite topology and finite model theory. The paper is organised as follows: Section 1 presents some useful algebraic tools for the study of the concatenation product. Section 2 introduces the main definitions on the product and its variants. The classical results are summarized in Section 3. Sections 4 and 5 are devoted to the study of two algebraic tools: Schützenberger products and relational morphisms. Closure properties form the topic of Section 6. Hierarchies and their connection with finite model theory are presented in Sections 7 and 8. Finally, new directions are suggested in Section 9." @default.
- W203478698 created "2016-06-24" @default.
- W203478698 creator A5085522471 @default.
- W203478698 date "2011-01-01" @default.
- W203478698 modified "2023-10-02" @default.
- W203478698 title "Theme and Variations on the Concatenation Product" @default.
- W203478698 cites W104975807 @default.
- W203478698 cites W1482585498 @default.
- W203478698 cites W148415566 @default.
- W203478698 cites W1486333087 @default.
- W203478698 cites W1494501847 @default.
- W203478698 cites W1508466008 @default.
- W203478698 cites W1511995922 @default.
- W203478698 cites W1520554460 @default.
- W203478698 cites W1524859865 @default.
- W203478698 cites W1525590967 @default.
- W203478698 cites W1531958013 @default.
- W203478698 cites W1533648993 @default.
- W203478698 cites W1542533824 @default.
- W203478698 cites W1560939112 @default.
- W203478698 cites W1577759395 @default.
- W203478698 cites W1591852465 @default.
- W203478698 cites W1592497375 @default.
- W203478698 cites W1601142681 @default.
- W203478698 cites W1796835294 @default.
- W203478698 cites W1890071610 @default.
- W203478698 cites W196984571 @default.
- W203478698 cites W1976025900 @default.
- W203478698 cites W1980639516 @default.
- W203478698 cites W1980692207 @default.
- W203478698 cites W1995176558 @default.
- W203478698 cites W1999769297 @default.
- W203478698 cites W2000749640 @default.
- W203478698 cites W2004986871 @default.
- W203478698 cites W2005100072 @default.
- W203478698 cites W2009062978 @default.
- W203478698 cites W2013085432 @default.
- W203478698 cites W2019522567 @default.
- W203478698 cites W2020558489 @default.
- W203478698 cites W2027683388 @default.
- W203478698 cites W2028504862 @default.
- W203478698 cites W2032250117 @default.
- W203478698 cites W2032853624 @default.
- W203478698 cites W2034979418 @default.
- W203478698 cites W2035638020 @default.
- W203478698 cites W2035689363 @default.
- W203478698 cites W2036497919 @default.
- W203478698 cites W2036634886 @default.
- W203478698 cites W2037411979 @default.
- W203478698 cites W2042177219 @default.
- W203478698 cites W2047822387 @default.
- W203478698 cites W2050745421 @default.
- W203478698 cites W2055708513 @default.
- W203478698 cites W2061027783 @default.
- W203478698 cites W2064373707 @default.
- W203478698 cites W2065599266 @default.
- W203478698 cites W2076872551 @default.
- W203478698 cites W2078174437 @default.
- W203478698 cites W2079502209 @default.
- W203478698 cites W2089401790 @default.
- W203478698 cites W2094423121 @default.
- W203478698 cites W2116250539 @default.
- W203478698 cites W2124240364 @default.
- W203478698 cites W2134888877 @default.
- W203478698 cites W2139845245 @default.
- W203478698 cites W2222913098 @default.
- W203478698 cites W2315689691 @default.
- W203478698 cites W2404848023 @default.
- W203478698 cites W2494649692 @default.
- W203478698 cites W4206635485 @default.
- W203478698 cites W4210981569 @default.
- W203478698 cites W4298234521 @default.
- W203478698 cites W90483773 @default.
- W203478698 doi "https://doi.org/10.1007/978-3-642-21493-6_3" @default.
- W203478698 hasPublicationYear "2011" @default.
- W203478698 type Work @default.
- W203478698 sameAs 203478698 @default.
- W203478698 citedByCount "4" @default.
- W203478698 countsByYear W2034786982014 @default.
- W203478698 countsByYear W2034786982015 @default.
- W203478698 countsByYear W2034786982017 @default.
- W203478698 crossrefType "book-chapter" @default.
- W203478698 hasAuthorship W203478698A5085522471 @default.
- W203478698 hasBestOaLocation W2034786983 @default.
- W203478698 hasConcept C111919701 @default.
- W203478698 hasConcept C112505250 @default.
- W203478698 hasConcept C118615104 @default.
- W203478698 hasConcept C136119220 @default.
- W203478698 hasConcept C137212723 @default.
- W203478698 hasConcept C202444582 @default.
- W203478698 hasConcept C207405024 @default.
- W203478698 hasConcept C2524010 @default.
- W203478698 hasConcept C2780129039 @default.
- W203478698 hasConcept C30397308 @default.
- W203478698 hasConcept C33923547 @default.
- W203478698 hasConcept C41008148 @default.
- W203478698 hasConcept C46149467 @default.
- W203478698 hasConcept C52370388 @default.