The LIFO or pushdown principle and the FIFO or queue principle are compared in the framework of language theory. To this effect, languages which characteristically describe these principles are studied comparing the least cones or semiAFLs containing them. Although the classes of languages so obtained are different and often are incomparable, very interesting analogies are established between LIFO type languages and FIFO type languages. Thus our investigations show both, the common and the contrasting properties of LIFO and FIFO structures.
CITATION STYLE
Brandenburg, F. J. (1981). Analogies of PAL and COPY. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 117 LNCS, pp. 61–70). Springer Verlag. https://doi.org/10.1007/3-540-10854-8_6
Mendeley helps you to discover research relevant for your work.