First-order expressibility of languages with neutral letters or: The Crane Beach conjecture (Q1776372): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jcss.2004.07.004 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2096648167 / rank | |||
Normal rank |
Revision as of 21:29, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | First-order expressibility of languages with neutral letters or: The Crane Beach conjecture |
scientific article |
Statements
First-order expressibility of languages with neutral letters or: The Crane Beach conjecture (English)
0 references
12 May 2005
0 references
formal languages
0 references
relative expressive power
0 references
circuit uniformity
0 references
neutral letter
0 references
definability of a language in first-order logic
0 references
numerical predicates
0 references
order predicate
0 references
circuit complexity
0 references
natural-generic collapse
0 references
database
0 references