La concaténation L1L2 consiste en toutes les chaînes de la forme vw où v est une chaîne de L1 et w est une chaîne de L2.
Le symbole en caractères gras de concaténation -LCB- L -RCB- _ -LCB- 1 -RCB- boldsymbol -LCB- L -RCB- _ -LCB- 2 -RCB-, consiste en toutes les chaînes de la forme vw, où v, est une chaîne du symbole -LCB- L -RCB- _ -LCB- 1 -RCB-, et w, est une chaîne de caractères -LCB- L -RCB- _ -LCB- 1 -RCB-, et w, est une chaîne du symbole -LCB- L -RCB- _ -LCB- 2 -RCB-,.