Efficient Textual Representation of Structure

06/02/2017
by   Brenton Chapin, et al.
0

This paper attempts a more formal approach to the legibility of text based programming languages, presenting, with proof, minimum possible ways of representing structure in text interleaved with information. This presumes that a minimalist approach is best for purposes of human readability, data storage and transmission, and machine evaluation. Several proposals are given for improving the expression of interleaved hierarchical structure. For instance, a single colon can replace a pair of brackets, and bracket types do not need to be repeated in both opening and closing symbols or words. Historic and customary uses of punctuation symbols guided the chosen form and nature of the improvements.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/01/1997

Identifying Hierarchical Structure in Sequences: A linear-time algorithm

SEQUITUR is an algorithm that infers a hierarchical structure from a seq...
research
11/11/2019

Dv2v: A Dynamic Variable-to-Variable Compressor

We present Dv2v, a new dynamic (one-pass) variable-to-variable compresso...
research
11/27/2018

Isabelle/jEdit as IDE for Domain-specific Formal Languages and Informal Text Documents

Isabelle/jEdit is the main application of the Prover IDE (PIDE) framewor...
research
03/07/2023

Marpa and nullable symbols

The Marpa parser was intended to make the best results in the academic l...
research
04/13/2022

On Extremal Rates of Secure Storage over Graphs

A secure storage code maps K source symbols, each of L_w bits, to N code...
research
05/13/2017

Learning Semantic Correspondences in Technical Documentation

We consider the problem of translating high-level textual descriptions t...

Please sign up or login with your details

Forgot password? Click here to reset