History


Please fill in your query. A complete syntax description you will find on the General Help page.
First-order logics: some characterizations and closure properties. (English)
Acta Inf. 49, No. 4, 225-248 (2012).
Summary: 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.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!