First-order expressibility of languages with neutral letters or: The Crane Beach conjecture (Q1776372): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Created claim: Wikidata QID (P12): Q123140624, #quickstatements; #temporary_batch_1714639695901 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q123140624 / rank | |||
Normal rank | |||
Latest revision as of 10:53, 2 May 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
