求证(伪)性质
  • 板块学术版
  • 楼主pig1121
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/19 17:01
  • 上次更新2024/10/19 19:17:24
查看原帖
求证(伪)性质
924621
pig1121楼主2024/10/19 17:01

满足以下要求的字符串与合法括号序列等价:

SS 是合法的,那么:

  • "()()" 是合法的

  • "(S)(S)" 是合法的

  • "()S()S"、"S()S()" 是合法的

一个或许是反例的东西:"(())(())(())(()) "

若其与合法括号序列不等价,那是否有以下性质:

设 "(("=1-1,"))"=11,则合法序列的前缀和必不存在形如 a,a±1,a±2,...,b,b1,b2,...,c,c±1,c±2a,a\pm 1,a\pm 2,...,b,b\mp 1,b\mp 2,...,c,c\pm 1,c\pm 2 的段。

2024/10/19 17:01
加载中...