求助离散数学
  • 板块学术版
  • 楼主Shrimp123
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/24 13:53
  • 上次更新2024/5/24 18:01:02
查看原帖
求助离散数学
1275384
Shrimp123楼主2024/5/24 13:53

解析一阶谓词公式的项

1.项的层数定义

定义 NL 中项 t 的层数 level(t)如下:

(1)当 t 为个体符号(个体变元或个体常元)时,level(t)=0;

(2)当 t=f(t1,···,tn)时(其中 f 为 n 元函数,n∈N 且 n≥1),level(t)=max(level(t1),···,level(tn))+1。

2.程序功能

读入项的表达式(不含空格)。

首先输出项的层数,再按照层数由小到大输出表达式中的项,每层的项按照在表达式中的顺序输出(如同一项在表达式中多次出现,则要多次输出),中间用英文分号分开,每层输出完毕输出回车符。

不同的项(函数、个体常元、个体变元)可能使用相同的标识符。

3.样例

输入:

f(f(g(a,b),x,h(c)),a(j,c),h(a))

输出:

3

a;b;x;c;j;c;a

g(a,b);h(c);a(j,c);h(a)

f(g(a,b),x,h(c))

f(f(g(a,b),x,h(c)),a(j,c),h(a))

2024/5/24 13:53
加载中...