First-order expressibility of languages with neutral letters or: The Crane Beach conjecture (Q1776372): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q123140624, #quickstatements; #temporary_batch_1714639695901 |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
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 | |||
links / mardi / name | links / mardi / name | ||
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