The computational power of parsing expression grammars (Q5915559): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q5919528 |
||||||||||||||
description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 7182611 | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1432.68211 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1016/j.jcss.2020.01.001 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Journal of Computer and System Sciences / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
26 March 2020
| |||||||||||||||
Property / publication date: 26 March 2020 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 7182611 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W3005772653 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
parsing expression grammar | |||||||||||||||
Property / zbMATH Keywords: parsing expression grammar / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
context-free grammar | |||||||||||||||
Property / zbMATH Keywords: context-free grammar / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
pumping lemma | |||||||||||||||
Property / zbMATH Keywords: pumping lemma / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
real-time Turing machine | |||||||||||||||
Property / zbMATH Keywords: real-time Turing machine / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
scaffolding automata | |||||||||||||||
Property / zbMATH Keywords: scaffolding automata / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / describes a project that uses | |||||||||||||||
Property / describes a project that uses: TRX / rank | |||||||||||||||
Normal rank |
Latest revision as of 16:42, 2 May 2024
scientific article; zbMATH DE number 7182611
Language | Label | Description | Also known as |
---|---|---|---|
English | The computational power of parsing expression grammars |
scientific article; zbMATH DE number 7182611 |
Statements
The computational power of parsing expression grammars (English)
0 references
22 November 2018
0 references
26 March 2020
0 references
parsing expression grammar
0 references
context-free grammar
0 references
pumping lemma
0 references
real-time Turing machine
0 references
scaffolding automata
0 references