Found 13 Documents (Results 1–13)
The omega-reducibility of pseudovarieties of ordered monoids representing low levels of concatenation hierarchies. (English) Zbl 1535.20287
Blocks of epigroups. (English) Zbl 1517.20086
Reviewer: Peeter Normak (Tallinn)
Characterizing level one in group-based concatenation hierarchies. (English) Zbl 07615746
Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 17th international computer science symposium in Russia, CSR 2022, virtual event, June 29 – July 1, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13296, 320-337 (2022).
MSC:
68Qxx
Concatenation hierarchies: new bottle, old wine. (English) Zbl 1489.68134
Weil, Pascal (ed.), Computer science – theory and applications. 12th international computer science symposium in Russia, CSR 2017, Kazan, Russia, June 8–12, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10304, 25-37 (2017).
Theme and variations on the concatenation product. (English) Zbl 1307.68052
Winkler, Franz (ed.), Algebraic informatics. 4th international conference, CAI 2011, Linz, Austria, June 21–24, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21492-9/pbk). Lecture Notes in Computer Science 6742, 44-64 (2011).
The globals of pseudovarieties of ordered semigroups containing \(B_2\) and an application to a problem proposed by Pin. (English) Zbl 1079.20074
Reviewer: Peter R. Jones (Milwaukee)
A conjecture on the concatenation product. (English) Zbl 1011.20054
Reviewer: Jorge Almeida (Porto)
Polynomial closure of group languages and open sets of the Hall topology. (English) Zbl 0877.68076
MSC:
68Q45
Polynomial closure and unambiguous product. (English) Zbl 1412.68145
Fülöp, Zoltán (ed.) et al., Automata, languages and programming. 22nd international colloquium, ICALP ’95, Szeged, Hungary, July 10–14, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 944, 348-359 (1995).
MSC:
68Q70
Polynomial closure of group languages and open sets of the Hall topology. (English) Zbl 1422.68159
Abiteboul, Serge (ed.) et al., Automata, languages and programming. 21st international colloquium, ICALP ’94, Jerusalem, Israel, July 11–14, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 820, 424-435 (1994).
Filter Results by …
Document Type
- Journal Articles (8)
- Collection Articles (5)
all
top 5
Author
- Pin, Jean-Eric (7)
- Place, Thomas (2)
- Weil, Pascal (2)
- Zeitoun, Marc (2)
- Almeida, Jorge (1)
- Escada, Ana P. (1)
- Liu, Jingguo (1)
- Margolis, Stuart W. (1)
- Okhotin, Alexander (1)
- Radionova, Maria (1)
- Sazhneva, Elizaveta (1)
- Volaříková, Jana (1)
Serial
Software
- AUTOMATE (1)