Tengo el siguiente idioma
Estoy tratando de determinar en qué clase de idioma Chomsky encaja. Puedo ver cómo se podría hacer usando una gramática sensible al contexto, así que sé que al menos es sensible al contexto. Parece que no sería posible hacerlo con una gramática libre de contexto, pero tengo un problema para demostrarlo.
Parece pasar el lema de bombeo de horquilla porque si se coloca en la tercera parte de cualquier palabra (la sección con todos los s). Podría bombear y tantas veces como desee y permanecería en el idioma. Si me equivoco, ¿podría decirme por qué, si estoy en lo cierto, sigo pensando que este lenguaje no está libre de contexto, entonces, ¿cómo podría probarlo?2 v x