تووه

wiki: زبان برنامه نویسی محرمانه است که در اوایل ۲۰۰۰ توسط جان کولاجیوایا اختراع شد. تووه یک فرازبان است که می تواند برای تعریف یا تشخیص زبان های نوع صفر در سسله مراتب چامسکی استفاده شود. به همین دلیل که این زبان برنامه نویسی می تواند زبان هایی با آن پیچیدگی را تعریف کند پس تورینگ کامل نیز هست. تووه بر اساس یک سامانهٔ بازنویسی رشته غیرقطعی به نام دستور زبان شبه تووه پایه گذاری شده است؛ که این دستور زبان نامش را از ریاضی دان نروژی اکسل تووه گرفته است. مؤلف تووه را بدین صورت تعریف می کند: «تووه یکی از ساده ترین روش های ممکن برای تفسیر برنامه نویسی محدود است. به زبانی دیگر یک تورینگ تارپیت است».
::= «می تواند باشد» تلفظ می شود.
lhs(left hand side) همان «دست چپ» است.
rhs(right hand side) همان «دست راست» است.
"::=" یعنی هرگز نمی تواند lhs باشد.
":::" یعنی یک جریان ورودی است.
"
" یعنی یک جریان خروجی است.
سامانهٔ شبه تووه یکی از هم ریخت های دستور زبان های بی محدودیت هستند.
یک برنامه تووه با یک پایگاه قانون شروع می شود، که یک سری از قوانین بدلی است، هر کدام بدین شکل(rhs و lhs پایین تر تعریف شده اند):
lhs ::= rhsاین پایگاه قانون با یک سمبل تولید تنها در یک خط پایان می یابد:
::=حالت اولیه یک سری از سمبل ها است که طبق پایگاه قانون هستند.