Concept

Tree-adjoining grammar

Related publications (19)

Quand les artistes font forme en habitant ensemble. Usages, présences, imaginaires.

Taking root within a historical and transversal perspective of communities of artists at work, and of the relationship that they nourish with the places that host their creative activity, the present research intends to bring to light the grammars of "the ...

EPFL2022

Gramatron: Effective Grammar-Aware Fuzzing

Mathias Josef Payer

Fuzzers aware of the input grammar can explore deeper program states using grammar-aware mutations. Existing grammar-aware fuzzers are ineffective at synthesizing complex bug triggers due to: (i) grammars introducing a sampling bias during input generation ...

ASSOC COMPUTING MACHINERY2021

The Learnability of the Grammar of Jazz: Bayesian Inference of Hierarchical Structures in Harmony

Daniel Harasim

Musical grammar describes a set of principles that are used to understand and interpret the structure of a piece according to a musical style. The main topic of this study is grammar induction for harmony --- the process of learning structural principles f ...

EPFL2020

Structurally informed exploration of a grammar-based design space

Graphic statics provide a visual understanding of the relation between a structures’ shape and its efforts, a valuable quality in the field of structural conception. When combined to a shape grammar, the graphical method has proven to be a very powerful to ...

2018

Design, Modeling, and Control Methods for Fluid-Mediated Programmable Self-Assembly of Resource-Constrained Robotic Modules

Bahar Haghighat

The newly emerged and quickly growing science of nanotechnology has been recognized as one of ``the twenty-first century's great leaps forward in scientific knowledge''. Self-assembly provides a powerful enabling technique for nanotechnology by providing a ...

EPFL2018

Visualization, Adaptation, and Transformation of Procedural Grammars

Stefan Lienhard

Procedural shape grammars are powerful tools for the automatic generation of highly detailed 3D content from a set of descriptive rules. It is easy to encode variations in stochastic and parametric grammars, and an uncountable number of models can be gener ...

EPFL2017

Automatic synthesis of rulesets for programmable stochastic self-assembly of rotationally symmetric robotic modules

Alcherio Martinoli, Bahar Haghighat

Programmable stochastic self-assembly of modular robots provides promising means to formation of structures at different scales. One way to address the design of dedicated control rulesets for self-assembling robotic modules is to leverage formalisms based ...

2017

Reciprocal diagrams: Innovative applications of past theories

Corentin Jean Dominique Fivet

The geometric relationships between a structural configuration and its internal force distribution have not received much attention for nearly hundred years. Directly stemming from the most fundamental principles of statics, the underlying theories were br ...

2016

Towards Automating Grammar Equivalence Checking

Viktor Kuncak, Mikaël Mayer, Ravichandhran Kandhadai Madhavan

We consider from practical perspective the (generally undecidable) problem of checking equivalence of context-free grammars. We present both techniques for proving equivalence, as well as techniques for finding counter-examples that establish non-equivalen ...

2015

Grammar-based generation of equilibrium structures through graphic statics

Corentin Jean Dominique Fivet

This paper proposes a grammar-based structural design methodology using graphic statics. By combining shape grammars with graphic statics, this method enables the designer to: 1) rapidly generate unique, yet functional structures that fall outside of the e ...

IASS2015

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.