The computational power of parsing expression grammars (Q5915559): Difference between revisions

From MaRDI portal
Changed label, description and/or aliases in en, and other parts
Merged Item from Q5919528
 
description / endescription / 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
Timestamp+2020-03-26T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
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
    0 references
    0 references
    0 references
    0 references
    0 references
    22 November 2018
    0 references
    26 March 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    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