Нехай - контекстна мова. Визначити , щоб бути пре- і Постфіксний замиканням , іншими словами, містить всі «з префіксами і postfixes, і , отже сам по собі. Моє запитання: якщо без контексту і має неоднозначну граматику, чи це однаково для ?p p c ( L ) L p p c ( L ) L L L p p c ( L )
Я вважаю, що таке основне питання вже було б вирішене в розквіті теорії мови, але я не зміг знайти відповідне посилання.