First-order expressibility of languages with neutral letters or: The Crane Beach conjecture (Q1776372)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: First-order expressibility of languages with neutral letters or: The Crane Beach conjecture |
scientific article; zbMATH DE number 2167381
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | First-order expressibility of languages with neutral letters or: The Crane Beach conjecture |
scientific article; zbMATH DE number 2167381 |
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
0.8635407090187073
0 references
0.7802464365959167
0 references
0.7050294280052185
0 references
0.7047616243362427
0 references
