Щодо DCFL, я не бачу кращого позначення, ніж перехідна функція детермінованого автоматичного натискання, тобто явне написання правил форми з станів у , стек символ - послідовність символів в стеці, і символ введення або порожній рядок. Сама позначення не нав'язує детермінізму, але вона легко перевіряється. Використовуючи безтекстовий граматичний тип позначень (як BNF), ви зіткнетеся з проблемами, оскільки DCFL є належним підкласом CFL, і, як зазначає DaniCL, ви не можете взагалі визначити, чи дається CFG, чи є його мова детермінованою.q , q ′ Q z γ aq,z,a→q′,γq,q′Qzγa
Що стосується VPLS, в дужках / дужка стилю для CFGs буде досить добре, з правилами виду де є нетерміналом, символ виклику, символ повернення, і альфа в послідовності регулярних виразів над змішаними внутрішніми символами та нетерміналами. Оскільки будь-який VPL також є (D) CFL, ви також можете повторно використовувати вищезазначені позначення для автоматизованих автоматичних викликів і перевірити, чи відповідають операції стеку викликам та поверненням, або записати відношення переходу вкладеного автоматичного слова (що було б менш зайвим) .A a bA→aαbAabα
Редагувати: подумайте про це, позначення для XML-схем, як компактний синтаксис RelaxNG ---, який є позначенням ASCII, легко може використовуватися для VPL. Вам просто потрібно застосувати деякі правила іменування тегів, наприклад, тег відкриття "<ab>" для символу виклику, відповідає тегу закриття "</ab>" для символу повернення b .ab