According to Wing 2011, #abstraction in natural language is the act of referring to a set of elements via their shared properties, discarding irrelevant distinctions.
It can be a shape they make ("object"), order of traversal ("control structure") or a condition they all meet>>
From a human communication perspective, speakers make ample use of abstractions expressed in NL, in order to convey complex non-trivial instructions efficiently.
Crucially, the use of such abstract structures in NL is done informally, intuitively, and w/o any formal training >>
We set out to systematically address the ability of #NLProc models to detect, ground and execute non-trivial NL instructions that contain multiple levels of #abstraction.
Our data are spontaneous narrative by novices, non-CS-trained humans, elicited via an online game 🌸 >>
The Hexagons is a (fun!) online game where one can draw images on a hexagons board: nlp.biu.ac.il/~royi/hexagon-…
Do try it at home!
Based on this game, we devised our data collection protocol as follows >>
The key idea is that the app contains a single predicate: *paint(position,color)* but one can create increasingly complex images.
To describe such images, humans refrain from simply repeating the predicate (cf. #Grice maxims), and they naturally resort to abstractions.
We collect their utterances, verify their executability with a (disjoint) set of crowdworkers, and let models predict the execution.
>>
Our experiments show that while contextualize models are great at uncovering *concrete* pred-arg structures in utterances, they fall short of processing & grounding such #abstraction leaps in NL -- making it an understudies yet fascinating regime for grounded semantic parsing >>
Most digital assistants that follow NL instructions focus on uncovering concrete pred-arg structures, such as "book a flight" or "send a mail". However, when humans convey complex instructions they often resort to abstractions, such as emerging shapes, iterations, conditions 1/n
Can #nlproc models learn to interpret such abstract structures, and ground them in a concrete world?
We set out to elicit non-trivial natural lang instructions that contain multiple levels of abstraction, and evaluate models ability to execute them. arxiv.org/abs/2106.14321
2/n
We do this by means of a collaborative online game, where an instructor receives an image on a 2dim hexagons board, to instruct a remote friend how to draw it on their empty board.