Power Semigroups and Polynomial Closure

S. Margolis; Benjamin Steinberg

Power Semigroups and Polynomial Closure

S. Margolis
, Benjamin Steinberg

Department of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We show that if H is a pseudovariety of groups closed under semidirectproduct with the pseudovariety of p-groups for some prime p, thenthe pseudovariety of semigroups associated to the Boolean polynomialclosure of the LH-languages is P(LH) (the pseudovariety generatedby power semigroups of semigroups in LH). The polynomial closureof the LH-languages is similarly characterized.1 IntroductionA common approach to studying rational languages is to attempt to decomposethem into Power Semigroups and Polynomial Closure (PDF Download Available). Available from: https://www.researchgate.net/publication/221212162_Power_Semigroups_and_Polynomial_Closure [accessed Feb 4, 2016].

Original language	American English
Title of host publication	Languages & Combinatorics III
State	Published - 2003

Bibliographical note

Proceedings of the International Colloquium on Words
;
Place of conference:Kyoto, Japan

Cite this

@inproceedings{a626215cd8404023ad0c421b256c3831,

title = "Power Semigroups and Polynomial Closure",

abstract = "We show that if H is a pseudovariety of groups closed under semidirectproduct with the pseudovariety of p-groups for some prime p, thenthe pseudovariety of semigroups associated to the Boolean polynomialclosure of the LH-languages is P(LH) (the pseudovariety generatedby power semigroups of semigroups in LH). The polynomial closureof the LH-languages is similarly characterized.1 IntroductionA common approach to studying rational languages is to attempt to decomposethem into Power Semigroups and Polynomial Closure (PDF Download Available). Available from: https://www.researchgate.net/publication/221212162\_Power\_Semigroups\_and\_Polynomial\_Closure [accessed Feb 4, 2016].",

author = "S. Margolis and Benjamin Steinberg",

note = "Proceedings of the International Colloquium on Words ; Place of conference:Kyoto, Japan",

year = "2003",

language = "American English",

booktitle = "Languages \& Combinatorics III",

}

TY - GEN

T1 - Power Semigroups and Polynomial Closure

AU - Margolis, S.

AU - Steinberg, Benjamin

N1 - Proceedings of the International Colloquium on Words ; Place of conference:Kyoto, Japan

PY - 2003

Y1 - 2003

N2 - We show that if H is a pseudovariety of groups closed under semidirectproduct with the pseudovariety of p-groups for some prime p, thenthe pseudovariety of semigroups associated to the Boolean polynomialclosure of the LH-languages is P(LH) (the pseudovariety generatedby power semigroups of semigroups in LH). The polynomial closureof the LH-languages is similarly characterized.1 IntroductionA common approach to studying rational languages is to attempt to decomposethem into Power Semigroups and Polynomial Closure (PDF Download Available). Available from: https://www.researchgate.net/publication/221212162_Power_Semigroups_and_Polynomial_Closure [accessed Feb 4, 2016].

AB - We show that if H is a pseudovariety of groups closed under semidirectproduct with the pseudovariety of p-groups for some prime p, thenthe pseudovariety of semigroups associated to the Boolean polynomialclosure of the LH-languages is P(LH) (the pseudovariety generatedby power semigroups of semigroups in LH). The polynomial closureof the LH-languages is similarly characterized.1 IntroductionA common approach to studying rational languages is to attempt to decomposethem into Power Semigroups and Polynomial Closure (PDF Download Available). Available from: https://www.researchgate.net/publication/221212162_Power_Semigroups_and_Polynomial_Closure [accessed Feb 4, 2016].

UR - http://u.math.biu.ac.il/~margolis/papers/Margolis-Steinberg%20Power%20and%20Polynomial%20Closure.pdf

M3 - Conference contribution

BT - Languages & Combinatorics III

ER -

Power Semigroups and Polynomial Closure

Abstract

Bibliographical note

Other files and links

Fingerprint

Cite this