4.1 Article

First-order logics: some characterizations and closure properties

期刊

ACTA INFORMATICA
卷 49, 期 4, 页码 225-248

出版社

SPRINGER
DOI: 10.1007/s00236-012-0157-z

关键词

-

资金

  1. Italian MURST
  2. CRUI/DAAD

向作者/读者索取更多资源

The characterization of the class of FO[+]-definable languages by some generating or recognizing device is still an open problem. We prove that, restricted to word bounded languages, this class coincides with the class of semilinear languages. We also study the closure properties of the classes of languages definable in FO[+1], FO[<], FO[+] and FOC[+] under the main classical operations.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.1
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据