Formal grammars
1,600 Followers
Recent papers in Formal grammars
In this paper we will attempt to classify Lindenmayer systems based on properties of sets of rules and the kind of strings those rules generate. This classification will be referred to as a ‘parametrization’ of the L-space: the L-space is... more
n this talk we review some foundational notions that underlie theories of natural language syntax and, more generally, structure in formal symbolic systems. We introduce and explain the main features of the models that are used to... more
Искусственная нотации BFT предназначена для улучшения коммуникации между носителями различных формальных систем. Нотация дополняет текст логическими конструкциями удобными для осмысленного чтения и одновременно пригодными для машинного... more
El objetivo de la obra que aquí se presenta es sencillo; pretende ofrecer una aproximación a la génesis, evolución y repercusión lingüística de una teoría gramatical conocida como la Gramática Léxico-Funcional, pretende asentar los... more
This paper examines Minimal Search, an operation that is at the core of current Minimalist inquiry. We argue that, given Minimalist assumptions about structure building consisting of unordered set formation, there are serious difficulties... more
Gli algoritmi sono metodi per la soluzione di problemi. Possiamo caratterizzare un problema mediante i dati di cui si dispone all'inizio e dei risultati che si vogliono ottenere: risolvere un problema significa ottenere in uscita i... more
Computational design has recently come to recast the conventional urban design strategies. The complexity of urban planning exceeds the potential owned by manual design techniques to produce an array of distinguishable solutions while... more
Proof-theoretic models of grammar are based on the view that an explicit characterization of a language comes in the form of the recursive enumeration of strings in that language. That recursive enumeration is carried out by a procedure... more
The paper discusses the implementation of a multi-agent system as an integral component of a hybrid, digital-physical architectural environment. It contributes to the existing practice-based architectural research in two ways: 1) by... more
In this paper we present two approaches to Lindenmayer systems (L-systems): the procedural (or ‘generative’) approach, which focuses on L-systems as string rewriting systems, and a declarative (or ‘model-theoretic’) approach, where the... more
TO READ IT, YOU NEED TO DOWNLOAD THE FILE! Due to some limitations, Academia-edu hasn't succeeded in allowing to read it directly from here. We are very sorry. // This short sketch is a version 7.1 description of Analytical Syntax of... more
Top-down (LL) context-sensitive parsers with integrated synthesis and use of attributes are easy to expressin functional programming languages, but the elegant functional programming model can also serve as an exact prototype for a more... more
In the present work we will present and analyze some basic processes at the local and global level in linguistic derivations that do not seem to conform to either Markovian or Turing-like computation, particularly as they are modeled... more
[Old and outdated, but fun all the same. At the time, it was a reaction to Collins and Stabler's paper 'A formalization of Minimalist Syntax' (published in 2016). The few things that are worth keeping from this piece have been... more
Abstract. As the current digitally-mediated architectural practice evolves, architectural models, regardless of their expressiveness or type, are a way to craft the interaction between the designer and the designed object. Models become... more
Abstract. As the current digitally-mediated architectural practice evolves, architectural models, regardless of their expressiveness or type, are a way to craft the interaction between the designer and the designed object. Models become... more
In this work we will develop the thesis that the concept of dynamical frustration (Binder, 2008), involving the tension between conflicting tendencies in a physical system, is essential when analyzing the cognitive-computational bases of... more
While a compiler produces low-level object code from high-level source code, a decompiler produces high-level code from low-level code and has applications in the testing and validation of safety-critical software. The decompilation of an... more
A primary issue facing architects of the Islamic world is the generation of contemporary designs based on architecture of the past. We discuss shape grammars as a framework for the design generation of plans of courtyard buildings of... more
This paper entitled 'Free word order and modelling of inversion' is published in the 2006 volume of the 'Dialogue' series (=Computational linguistics and intellectual technologies), issue 6 (13). I show the advantages of the movement... more
The paper focuses on the problems of design and development of the linguistically motivated mechanisms for parallel texts alignment and grammatical (functional semantic) matches extraction for design of statistical language portraits to... more
In the following, we discuss whether binding theory in generative grammar provided good and falsifiable hypotheses for the facts it aimed to explain. The main underlying issue is the confusion between natural language statements being... more
Challenges for the study of Islamic architecture include its abundance and diversity in expression and its classification based on distinct functional or stylistic types. We address these issues by presenting shape grammars as a... more
Currently available computer-aided design tools provide strong support for the later stages of product development processes where the structure and shape of the design have been fixed. Support for earlier stages of product development,... more
An important contrast between most current syntactic frameworks and Head-Driven Phrase Structure Grammar or Lexical Functional Grammar (hereafter HPSG and LFG respectively) is the common insistence of the latter two on the need to... more
Dragonfly is a simulation engine that extends the scope of current human-space interaction tools by encoding the basic principles of ecological psychology into an interoperable, interactive, CAD environment.
The paper focuses оп the problems of desigп апd developmeпt of the linguistically motivated mесhапisms for parallel texts аligпmепt апd grammatical fuпсtiопаl-sеmапtiс matches ехtrасtiоп for design of statistical language portraits to bе... more
One of several attempts to show that the relation between the formal models such as regular languages, context-free languages used as models of natural language and so on on the one hand and natural languages themselves was so poorly... more
Hybrid designs are those that develop from multiple sources. This paper presents the methodology of composite grammars, developed by merging multiple grammars, for the analysis of hybrid designs. The methodology is discussed with an... more