First-order expressibility of languages with neutral letters or: The Crane Beach conjecture (Q1776372): Difference between revisions
From MaRDI portal
Set profile property. |
Created claim: Wikidata QID (P12): Q123140624, #quickstatements; #temporary_batch_1714639695901 |
||
(One intermediate revision by one other user not shown) | |||
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 | |||
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