主題
Search

Dyck 語言


最簡單的代數語言,記為 D。如果 X 是字母表 {x,x^_},那麼 D 是滿足以下條件的 X 的單詞 u 的集合

1. |u|_x=|u|_(x^_),其中 |u|_x 是單詞 u 中字母 x 的數量,並且

2. 如果 u 被分解為 vw,其中 vwX^* 的單詞,則 |v|_x>=|v|_(x^_)


另請參閱

代數語言

使用 探索

參考文獻

Bousquet-Mélou, M. “凸多連塊和線段堆。”J. Phys. A: Math. Gen. 25, 1925-1934, 1992.

在 上被引用

Dyck 語言

引用為

Weisstein, Eric W. “Dyck 語言。”來自 —— 資源。https://mathworld.tw/DyckLanguage.html

主題分類