Concept

Context-free language

Related publications (142)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

SPECIAL TERMINATION FOR LOG CANONICAL PAIRS

Nikolaos Tsakanikas

We prove the special termination for log canonical pairs and its generalisation in the context of generalised pairs. ...

Somerville2023

E-Scan: Consuming Contextual Data with Model Plugins

Anastasia Ailamaki, Viktor Sanca

Extracting value and insights from increasingly heterogeneous data sources involves multiple systems combining and consuming the data. With multi-modal and context-rich data such as strings, text, videos, or images, the problem of standardizing the data mo ...

2023

, , , ,

Context: Introducing Computer Science (CS) into formal education can be challenging, notably when considering the numerous stakeholders involved which include the students, teachers, schools, and policy makers. We believe these perspectives should be con ...

2023

The Mass has Ended: Colleges, Charity, and Students in the Autumn of the Middle Ages

Marson Korbi

Since its origins the university was a very privileged institution. The foundation of colleges on the other hand became an important political instrument for penetrating its exclusivity and making learning accessible to students and scholars coming from th ...

2023

This contribution argues for the potential of Barr, Khaled and Lessard’s Method for Design Materialization (MDM) as a research through design tool that is specifically suited for new media preservation. Building moreover from the ISEA first and second Summ ...

2023

Method for Design Materialization (MDM) for artists, educators and archivists: an introduction

2023

STATE FICTION „SUPERVISE, OBSERVE, INSPECT and INVESTIGATE“: The Scopic Practices of the Swiss Neutral Military Mission in Korea from 1953 to 1980

Denise Bertschi

The public program in the context of Bianca Baldi’s solo exhibition deals with perspectives on the colonial image archive and asks for the potential of a critical redesign. On November 5 and 6, the invited artists and scholars will introduce alternative na ...

2022

In architectural historiography, it is widely accepted that in the aftermath of WWII, Modern Architecture found itself in the trouble of redefining its quest, its meaning, and its purpose; a crisis of the Modern before the Post-Modern. Thus, in this partic ...

2022

Lower Bounds for Unambiguous Automata via Communication Complexity

Mika Tapani Göös, Weiqiang Yuan

We use results from communication complexity, both new and old ones, to prove lower bounds for unambiguous finite automata (UFAs). We show three results. 1) Complement: There is a language L recognised by an n-state UFA such that the complement language ...

Schloss Dagstuhl - Leibniz-Zentrum für Informatik2022

Lie groups as permutation groups: Ulam's problem in the nilpotent case

Nicolas Monod

Ulam asked whether every connected Lie group can be represented on a countable structure. This is known in the linear case. We establish it for the first family of non-linear groups, namely in the nilpotent case. Further context is discussed to illustrate ...

WALTER DE GRUYTER GMBH2022