2 зазначено, що мова самоуникаючих блукань на графі Кейлі групи є багатоконтекстно-вільною тоді і тільки тоді, коли група є фактично вільною. Зокрема, властивість мати багатоконтекстно-вільну мову самоуникаючих прогулянок є інваріантом групи. 10 травня 2022 р.
вступ. Самоуникаюча ходьба (SAW) є комбінаторна модель решіток без самоперетинів. На додаток до внутрішнього математичного інтересу, він виникає в науці про полімери як модель лінійних полімерів і в статистичній механіці як модель, яка демонструє критичну поведінку.
2 зазначено, що мова самоуникаючих блукань на графі Кейлі групи є багатоконтекстно-вільною тоді і тільки тоді, коли група є фактично вільною. Зокрема, властивість наявності множинної контекстно-вільної мови самоуникаючих блукань є інваріантом групи.
У психології випадкові блукання точно пояснити співвідношення між часом, необхідним для прийняття рішення, та ймовірністю того, що певне рішення буде прийнято. Випадкові блукання можна використовувати для вибірки з простору станів, який невідомий або дуже великий, наприклад, щоб вибрати випадкову сторінку з Інтернету.
Ми можемо довести, що мова є контекстно-вільною, якщо ми побудувати контекстно-вільну граматику, яка його породжує. Крім того, ми можемо створити автомат, який розпізнає мову. З іншого боку, ми використовуємо лему Огдена та лему про накачування для контекстно-вільних мов, щоб довести, що мова не є контекстно-вільною.
безконтекстний ˈkän-ˌtekst-ˈfrē : граматика чи мова, які стосуються або є граматикою чи мовою, заснованою на правилах, які описують зміни в рядку без посилання на елементи, які не входять до рядка. також : бути таким правилом.