Si la relación entre las tres restricciones es "O", entonces el idioma es CFL. La solución utiliza el hecho de que las CFL están cerradas bajo unión. Claramente, los siguientes son CFL:
,
L 2 = { a i b j c k ∣ i ≠ k , j ≥ 0 } ,
L 3 = { a i bL1= { ayosijdok∣ i ≠ j , k ≥ 0 } L2={aibjck∣i≠k, j≥0}
(si uno no está convencido, uno puede ver a L i como concatenación de CFL y lenguaje regular. Por ejemplo, L 1 es { a i b j ∣ i ≠ j } concatenado a { c } ∗ .L3={aibjck∣j≠k, i≥0}LiL1{aibj∣i≠j}{c}∗
El lenguaje deseado es la unión de lo anterior . Entonces, es CFL.L=L1∪L2∪L3