主题
Search

Dyck 语言

最简单的代数语言，记为 D。如果 X 是字母表 {x,x^_}，那么 D 是满足以下条件的 X 的单词 u 的集合

1. |u|_x=|u|_(x^_)，其中 |u|_x 是单词 u 中字母 x 的数量，并且

2. 如果 u 被分解为 vw，其中 v 和 w 是 X^* 的单词，则 |v|_x>=|v|_(x^_)。

另请参阅

代数语言

使用 Wolfram|Alpha 探索

参考文献

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

在 Wolfram|Alpha 上被引用

Dyck 语言

引用为

Weisstein, Eric W. “Dyck 语言。”来自 MathWorld——Wolfram Web 资源。https://mathworld.net.cn/DyckLanguage.html

主题分类