Demo Data from EDBT 2026 / reviewers in the wild / expert
Tomek Strzalkowski
dblp:s/TomekStrzalkowski
· DBLP profile ↗
51ranked-venue papers
13as first author
4since 2021 · last 2024
0000-0003-4206-3985ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 41 · 12 first-author · 4 since 2021Databases, data management, data science and information retrieval · 7 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 4Human-computer interaction and ubiquitous computing · 3
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Network and information security
1 paper |
Systems and software security · 77% Usable security · 23% | |
| Artificial intelligence
6 papers |
Information extraction and text analysis · 95% Question answering and dialogue systems · 3% Language models and text generation · 2% | |
| Human-computer interaction and pervasive computing
1 paper |
Games and playful interaction · 77% Collaborative and social computing · 23% | |
| Databases, data mining, and information retrieval
4 papers |
Information retrieval · 100% |
Topics — the 11 heaviest of 19, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Information retrieval
retrieval models |
0.0 | 2 | 2002 | Cross-document summarization by concept classification · SIGIR 2002 A Natural Language Information Retrieval System with Extensions Towards Fuzzy Reasoning · Int. J. Man Mach. Stud. 1985 |
Collaborative and social computing
multi-user virtual environments |
0.0 | 1 | 2011 | Multi-Modal Annotation of Quest Games in Second Life · ACL 2011 |
Information retrieval › text summarization
multi-document summarization |
0.0 | 1 | 2002 | Cross-document summarization by concept classification · SIGIR 2002 |
Natural language and speech › Question answering and dialogue systems
task-oriented dialogue |
0.0 | 1 | 2004 | Data-Driven Strategies for an Automated Dialogue System · ACL 2004 |
Information retrieval › retrieval models › lexical retrieval
bag-of-words retrieval |
0.0 | 1 | 1992 | Information Retrieval Using Robust Natural Language Processing · ACL 1992 |
Information retrieval
document retrieval |
0.0 | 1 | 1992 | Information Retrieval Using Robust Natural Language Processing · ACL 1992 |
Natural language and speech › Language models and text generation
text generation |
0.0 | 1 | 1990 | Automated Inversion of Logic Grammars for Generation · ACL 1990 |
Automata and formal languages › grammar formalisms › logic grammars
definite clause grammars |
0.0 | 1 | 1990 | Automated Inversion of Logic Grammars for Generation · ACL 1990 |
Automata and formal languages › grammar formalisms
logic grammars |
0.0 | 1 | 1990 | Automated Inversion of Logic Grammars for Generation · ACL 1990 |
Information retrieval › text analysis
Natural language processing for IR |
0.0 | 1 | 1985 | A Natural Language Information Retrieval System with Extensions Towards Fuzzy Reasoning · Int. J. Man Mach. Stud. 1985 |
Programming languages and type systems
grammar formalisms |
0.0 | 1 | 1992 | Comparing Two Grammar-Based Generation Algorithms: A Case Study · ACL 1992 |
Methods — techniques the papers use, named apart from their topics
structural clue analysis · 0.9lexical conceptual structure · 0.9multimodal annotation · 0.1co-occurrence maximization · 0.1statistical retrieval · 0.0automated indexing · 0.0offline compilation · 0.0logic programming · 0.0semantic-head-driven generation algorithm · 0.0essential arguments algorithm · 0.0natural language processing · 0.0fuzzy reasoning · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Social Convos: Capturing Agendas and Emotions on Social MediaabstractSocial media platforms are popular tools for disseminating targeted information during major public events like elections or pandemics. Systematic analysis of the message traffic can provide valuable insights into prevailing opinions and social dynamics among different segments of the population. We are specifically interested in influence spread, and in particular whether more deliberate influence operations can be detected. However, filtering out the essential messages with telltale influence indicators from the extensive and often chaotic social media traffic is a major challenge.In this paper we present a novel approach to extract influence indicators from messages circulating among groups of users discussing particular topics. We build upon the the concept of a convo to identify influential authors who are actively promoting some particular agenda around that topic within the group. We focus on two influence indicators: the (control of) agenda and the use of emotional language. Ankita Bhaumik, Ning Sa, Gregorios A. Katsios, Tomek Strzalkowski |
LREC/COLING | 4 |
| 2024 | Uncovering Agendas: A Novel French & English Dataset for Agenda Detection on Social MediaabstractThe behavior and decision making of groups or communities can be dramatically influenced by individuals pushing particular agendas, e.g., to promote or disparage a person or an activity, to call for action, etc.. In the examination of online influence campaigns, particularly those related to important political and social events, scholars often concentrate on identifying the sources responsible for setting and controlling the agenda (e.g., public media). In this article we present a methodology for detecting specific instances of agenda control through social media where annotated data is limited or non-existent. By using a modest corpus of Twitter messages centered on the 2022 French Presidential Elections, we carry out a comprehensive evaluation of various approaches and techniques that can be applied to this problem. Our findings demonstrate that by treating the task as a textual entailment problem, it is possible to overcome the requirement for a large annotated training dataset. Gregorios A. Katsios, Ning Sa, Ankita Bhaumik, Tomek Strzalkowski |
LREC/COLING | 4 |
| 2022 | BeSt: The Belief and Sentiment CorpusabstractWe present the BeSt corpus, which records cognitive state: who believes what (i.e., factuality), and who has what sentiment towards what. This corpus is inspired by similar source-and-target corpora, specifically MPQA and FactBank. The corpus comprises two genres, newswire and discussion forums, in three languages, Chinese (Mandarin), English, and Spanish. The corpus is distributed through the LDC. Jennifer Tracey, Owen Rambow, Claire Cardie, Adam Dalton 0001, Hoa Trang Dang, Mona T. Diab, Bonnie J. Dorr, Louise Guthrie, Magdalena Markowska, Smaranda Muresan, Vinodkumar Prabhakaran, Samira Shaikh, Tomek Strzalkowski |
LREC | 13 |
| 2022 | Towards a Progression-Aware Autonomous Dialogue AgentabstractAbraham Sanders, Tomek Strzalkowski, Mei Si, Albert Chang, Deepanshu Dey, Jonas Braasch, Dakuo Wang. Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 2022. Abraham Sanders, Tomek Strzalkowski, Albert Chang, Deepanshu Dey, Jonas Braasch, Dakuo Wang |
NAACL-HLT | 2 |
| 2020 | Detecting Asks in Social Engineering Attacks: Impact of Linguistic and Structural KnowledgeabstractSocial engineers attempt to manipulate users into undertaking actions such as downloading malware by clicking links or providing access to money or sensitive information. Natural language processing, computational sociolinguistics, and media-specific structural clues provide a means for detecting both the ask (e.g., buy gift card) and the risk/reward implied by the ask, which we call framing (e.g., lose your job, get a raise). We apply linguistic resources such as Lexical Conceptual Structure to tackle ask detection and also leverage structural clues such as links and their proximity to identified asks to improve confidence in our results. Our experiments indicate that the performance of ask detection, framing detection, and identification of the top ask is improved by linguistically motivated classes coupled with structural clues such as links. Our approach is implemented in a system that informs users about social engineering risk situations. Bonnie J. Dorr, Archna Bhatia, Adam Dalton 0001, Brodie Mather, Bryanna Hebenstreit, Sashank Santhanam, Samira Shaikh, Alan Zemel, Tomek Strzalkowski |
AAAI | 10 |
| 2018 | Gaining and Losing Influence in Online Conversation
Arun Sharma 0004, Tomek Strzalkowski |
LREC | 2 |
| 2016 | The Validation of MRCPD Cross-language Expansions on Imageability Ratings
Ting Liu 0003, Kit Cho, Tomek Strzalkowski, Samira Shaikh, Mehrdad Mirzaei |
LREC | 3 |
| 2016 | ANEW+: Automatic Expansion and Validation of Affective Norms of Words Lexicons in Multiple Languages
Samira Shaikh, Kit Cho, Tomek Strzalkowski, Laurie Feldman, John Lien, Ting Liu 0003, George Aaron Broadwell |
LREC | 3 |
| 2014 | Testing the Power of Game Lessons: The Effects of Art and Narrative on Reducing Cognitive Biases
Rosa Mikeal Martey, Adrienne Shaw, Jennifer Stromer-Galley, Kate Kenski, Benjamin A. Clegg, James E. Folkestad, Emilie T. Saulnier, Tomek Strzalkowski |
DiGRA | 8 |
| 2014 | Automatic Expansion of the MRC Psycholinguistic Database Imageability Ratings
Ting Liu 0003, Kit Cho, George Aaron Broadwell, Samira Shaikh, Tomek Strzalkowski, John Lien, Sarah M. Taylor, Laurie Feldman, Boris Yamrom, Nick Webb, Umit Boz, Ignacio Cases, Chingsheng Lin |
LREC | 5 |
| 2014 | A Multi-Cultural Repository of Automatically Discovered Linguistic and Conceptual Metaphors
Samira Shaikh, Tomek Strzalkowski, Ting Liu 0003, George Aaron Broadwell, Boris Yamrom, Sarah M. Taylor, Laurie Feldman, Kit Cho, Umit Boz, Ignacio Cases, Yuliya Peshkova, Chingsheng Lin |
LREC | 2 |
| 2013 | Modeling Sociocultural phenomena in discourseabstractAbstract In this paper, we describe a novel approach to computational modeling and understanding of social and cultural phenomena in multi-party dialogues. We developed a two-tier approach in which we first detect and classify certain sociolinguistic behaviors, including topic control, disagreement, and involvement, that serve as first-order models from which presence the higher level social roles, such as leadership, may be inferred. George Aaron Broadwell, Jennifer Stromer-Galley, Tomek Strzalkowski, Samira Shaikh, Sarah M. Taylor, Ting Liu 0003, Umit Boz, Alana Elia, Laura Jiao, Nick Webb |
Nat. Lang. Eng. | 3 |
| 2012 | Modeling Leadership and Influence in Multi-party Online Discourse
Tomek Strzalkowski, Samira Shaikh, Ting Liu 0003, George Aaron Broadwell, Jennifer Stromer-Galley, Sarah M. Taylor, Umit Boz, Veena Ravishankar, Xiaoai Ren |
COLING | 1 |
| 2012 | Bootstrapping Events and Relations from Text
Ting Liu 0003, Tomek Strzalkowski |
EACL | 2 |
| 2012 | Revealing Contentious Concepts Across Social Groups
Chingsheng Lin, Zumrut Akcam, Samira Shaikh, Sharon G. Small, Ken Stahl, Tomek Strzalkowski, Nick Webb |
LREC | 6 |
| 2012 | Extending the MPC corpus to Chinese and Urdu - A Multiparty Multi-Lingual Chat Corpus for Modeling Social Phenomena in Language
Ting Liu 0003, Samira Shaikh, Tomek Strzalkowski, George Aaron Broadwell, Jennifer Stromer-Galley, Sarah M. Taylor, Umit Boz, Xiaoai Ren, Jingsi Wu |
LREC | 3 |
| 2011 | Multi-Modal Annotation of Quest Games in Second Life
Sharon G. Small, Jennifer Stromer-Galley, Tomek Strzalkowski |
ACL | 3 |
| 2011 | Nelson: a low-cost social robot for research and educationabstractA social robot is a robotic platform that supports natural interaction with people in a human-scale environment. Such a platform allows interesting opportunities for both traditional Computer Science students and students from other disciplines, such as psychology, philosophy, design and communications. In this paper, we describe a new social robotic platform for educational uses that is equipped with a social face, arms for gesturing, advanced sensory, mobile base, and ROS integration. By using off-the-shelf and rapidly prototyped components, together with open source software, this platform is low-cost, easy to use, and easy to reproduce. Michael Ferguson, Nick Webb, Tomek Strzalkowski |
SIGCSE | 3 |
| 2010 | Modeling Socio-Cultural Phenomena in Discourse
Tomek Strzalkowski, George Aaron Broadwell, Jennifer Stromer-Galley, Samira Shaikh, Sarah M. Taylor, Nick Webb |
COLING | 1 |
| 2010 | MPC: A Multi-Party Chat Corpus for Modeling Social Phenomena in Discourse
Samira Shaikh, Tomek Strzalkowski, George Aaron Broadwell, Jennifer Stromer-Galley, Sarah M. Taylor, Nick Webb |
LREC | 2 |
| 2009 | HITIQA: High-quality intelligence through interactive question answeringabstractAbstract We describe an interactive question answering system, HITIQA, which helps users find answers to complex analytical problems. Such problems often necessitate the user to submit not one but an entire series of questions, both simple and complex, and then to negotiate the final content and form of the answer. HITIQA advances research in human–computer dialogue by enabling topical, mixed initiative interaction over unstructured data. HITIQA uses the process of text framing to bring a level of semantic representation to open-domain data in order to facilitate meaningful dialogue with the user. In this paper we give an overview of HITIQA's design and explain the workings of its main components with particular attention given to its dialogue capabilities. We also present results of end-to-end system evaluations that demonstrate the effectiveness of the system as a whole, as well as contributions of the individual components and specifically the benefits of our dialogue-based approach. While our research continues, a number of HITIQA prototypes have recently been deployed at various government agencies where they are being tested under real operational conditions. Sharon G. Small, Tomek Strzalkowski |
Nat. Lang. Eng. | 2 |
| 2007 | Using interview data to identify evaluation criteria for interactive, analytical question-answering systemsabstractAbstract The purpose of this work is to identify potential evaluation criteria for interactive, analytical question‐answering (QA) systems by analyzing evaluative comments made by users of such a system. Qualitative data collected from intelligence analysts during interviews and focus groups were analyzed to identify common themes related to performance, use, and usability. These data were collected as part of an intensive, three‐day evaluation workshop of the High‐Quality Interactive Question Answering (HITIQA) system. Inductive coding and memoing were used to identify and categorize these data. Results suggest potential evaluation criteria for interactive, analytical QA systems, which can be used to guide the development and design of future systems and evaluations. This work contributes to studies of QA systems, information seeking and use behaviors, and interactive searching. Diane Kelly 0001, Nina Wacholder, Robert Rittman, Paul B. Kantor, Sharon G. Small, Tomek Strzalkowski |
J. Assoc. Inf. Sci. Technol. | 7 |
| 2007 | A model for quantitative evaluation of an end-to-end question-answering systemabstractAbstract We describe a procedure for quantitative evaluation of interactive question‐answering systems and illustrate it with application to the High‐Quality Interactive Question‐Answering (HITIQA) system. Our objectives were (a) to design a method to realistically and reliably assess interactive question‐answering systems by comparing the quality of reports produced using different systems, (b) to conduct a pilot test of this method, and (c) to perform a formative evaluation of the HITIQA system. Far more important than the specific information gathered from this pilot evaluation is the development of (a) a protocol for evaluating an emerging technology, (b) reusable assessment instruments, and (c) the knowledge gained in conducting the evaluation. We conclude that this method, which uses a surprisingly small number of subjects and does not rely on predetermined relevance judgments, measures the impact of system change on work produced by users. Therefore this method can be used to compare the product of interactive systems that use different underlying technologies. Nina Wacholder, Diane Kelly 0001, Paul B. Kantor, Robert Rittman, Sharon G. Small, Boris Yamrom, Tomek Strzalkowski |
J. Assoc. Inf. Sci. Technol. | 9 |
| 2006 | Utilizing Co-Occurrence of Answers in Question AnsweringabstractIn this paper, we discuss how to utilize the co-occurrence of answers in building and automatic question answering system that answers a series of questions on a specific topic in a batch mode. Experiments show that the answers to the many of the questions in the series usually have a high degree of co-occurrence in relevant document passages. This feature sometimes can't be easily utilized in an automatic QA system which processes questions independently. However it can be utilized in a QA system that processes questions in a batch mode. We have used our pervious TREC QA system as baseline and augmented it with new answer clustering and co-occurrence maximization components to build the batch QA system. The experiment results show that the QA system running under the batch mode get significant performance improvement over our baseline TREC QA system. Min Wu 0004, Tomek Strzalkowski |
ACL | 2 |
| 2006 | Automated judgment of document qualitiesabstractAbstract The authors report on a series of experiments to automate the assessment of document qualities such as depth and objectivity. The primary purpose is to develop a quality‐sensitive functionality, orthogonal to relevance, to select documents for an interactive question‐answering system. The study consisted of two stages. In the classifier construction stage, nine document qualities deemed important by information professionals were identified and classifiers were developed to predict their values. In the confirmative evaluation stage, the performance of the developed methods was checked using a different document collection. The quality prediction methods worked well in the second stage. The results strongly suggest that the best way to predict document qualities automatically is to construct classifiers on a person‐by‐person basis. Kwong Bor Ng, Paul B. Kantor, Tomek Strzalkowski, Nina Wacholder, Rong Tang 0001, Robert Rittman, Peng Song 0005 |
J. Assoc. Inf. Sci. Technol. | 3 |
| 2006 | The Amities system: Data-driven techniques for automated dialogue
Hilda Hardy, Alan W. Biermann, R. Bryce Inouye, Ashley McKenzie, Tomek Strzalkowski, Cristian Ursu, Nick Webb, Min Wu 0004 |
Speech Commun. | 5 |
| 2004 | Data-Driven Strategies for an Automated Dialogue SystemabstractWe present a prototype natural-language problem-solving application for a financial services call center, developed as part of the Amitiés multilingual human-computer dialogue project. Our automated dialogue system, based on empirical evidence from real call-center conversations, features a data-driven approach that allows for mixed system/customer initiative and spontaneous conversation. Preliminary evaluation results indicate efficient dialogues and high user satisfaction, with performance comparable to or better than that of current conversational travel information systems. Hilda Hardy, Tomek Strzalkowski, Min Wu 0004, Cristian Ursu, Nick Webb, Alan W. Biermann, R. Bryce Inouye, Ashley McKenzie |
ACL | 2 |
| 2004 | HITIQA: Towards Analytical Question Answering
Sharon G. Small, Tomek Strzalkowski, Ting Liu 0003, Sean Ryan, Robert Salkin, Nobuyuki Shimizu, Paul B. Kantor, Diane Kelly 0001, Robert Rittman, Nina Wacholder |
COLING | 2 |
| 2004 | Designing a Realistic Evaluation of an End-to-end Interactive Question Answering System
Nina Wacholder, Sharon G. Small, Diane Kelly 0001, Robert Rittman, Sean Ryan, Robert Salkin, Peng Song 0005, Ting Liu 0003, Paul B. Kantor, Tomek Strzalkowski |
LREC | 12 |
| 2003 | Semantic and dialogic annotation for automated multilingual customer serviceabstractOne central goal of the AMITIÉS multilingual human-computer dialogue project is to create a dialogue management system capable of engaging the user in human-like conversation in a specific domain. To that end, we have developed new methods for the manual annotation of spoken dialogue transcriptions from European financial call centers. We have modified the DAMSL dialogic schema to create a dialogue act taxonomy appropriate for customer services. To capture the semantics, we use a domain-independent framework populated with domain-specific lists. We have designed a new flexible, platform-independent annotation tool, XDMLTool, and annotated several hundred dialogues in French and English. Inter-annotator agreement was moderate. We are using these data to design our dialogue system, and we hope that they will help us to derive appropriate dialogue strategies for novel situations. 1. Hilda Hardy, Kirk Baker, Hélène Bonneau-Maynard, Laurence Devillers, Sophie Rosset, Tomek Strzalkowski |
INTERSPEECH | 6 |
| 2003 | Automatically Predicting Information Quality in News Documents
Rong Tang 0001, Kwong Bor Ng, Tomek Strzalkowski, Paul B. Kantor |
HLT-NAACL | 3 |
| 2002 | Cross-document summarization by concept classificationabstractIn this paper we describe a Cross Document Summarizer XDoX designed specifically to summarize large document sets (50-500 documents and more). Such sets of documents are typically obtained from routing or filtering systems run against a continuous stream of data, such as a newswire. XDoX works by identifying the most salient themes within the set (at the granularity level that is regulated by the user) and composing an extraction summary, which reflects these main themes. In the current version, XDoX is not optimized to produce a summary based on a few unrelated documents; indeed, such summaries are best obtained simply by concatenating summaries of individual documents. We show examples of summaries obtained in our tests as well as from our participation in the first Document Understanding Conference (DUC). Hilda Hardy, Nobuyuki Shimizu, Tomek Strzalkowski, Ting Liu 0003, G. Bowden Wise |
SIGIR | 3 |
| 2000 | Evaluating Summaries for Multiple Documents in an Interactive Environment
Gees C. Stein, Tomek Strzalkowski, G. Bowden Wise, Amit Bagga |
LREC | 2 |
| 2000 | Interactive, Text-Based Summarization of Multiple DocumentsabstractThis paper describes a system for the summarization of multiple text‐only news‐like documents. We address two main issues: clustering of documents in order to find the main topics that should be mentioned in the multidocument summary and organization of the information in order to create a summary that presents the information in a logical way and is easy to read. The system is based on a single‐document summarizer that uses text‐extraction. Gees C. Stein, Tomek Strzalkowski, G. Bowden Wise |
Comput. Intell. | 2 |
| 2000 | Natural language information retrieval: progress report
Jose Perez Carballo, Tomek Strzalkowski |
Inf. Process. Manag. | 2 |
| 1997 | Evaluating Document Retrieval in Patent Database: A Preliminary Report
Mark Osborn, Tomek Strzalkowski, Mihnea Marinescu |
CIKM | 2 |
| 1996 | A Self-Learning Universal Concept Spotter
Tomek Strzalkowski |
COLING | 1 |
| 1995 | Natural Language Information Retrieval
Tomek Strzalkowski |
Inf. Process. Manag. | 1 |
| 1994 | Building A Lexical Domain Map From Text Corpora
Tomek Strzalkowski |
COLING | 1 |
| 1992 | Comparing Two Grammar-Based Generation Algorithms: A Case StudyabstractIn this paper we compare two grammar-based generation algorithms: the Semantic-Head-Driven Generation Algorithm (SHDGA), and the Essential Arguments Algorithm (EAA). Both algorithms have successfully addressed several outstanding problems in grammar-based generation, including dealing with non-monotonic compositionality of representation, left-recursion, deadlock-prone rules, and nondeterminism. We concentrate here on the comparison of selected properties: generality, efficiency, and determinism. We show that EAA's traversals of the analysis tree for a given language construct, include also the one taken on by SHDGA. We also demonstrate specific and common situations in which SHDGA will invariably run into serious inefficiency and nondeterminism, and which EAA will handle in an efficient and deterministic manner. We also point out that only EAA allows to treat the underlying grammar in a truly multi-directional manner. Miroslav Martinovic, Tomek Strzalkowski |
ACL | 2 |
| 1992 | Information Retrieval Using Robust Natural Language ProcessingabstractWe developed a prototype information retrieval system which uses advanced natural language processing techniques to enhance the effectiveness of traditional key-word based document retrieval. The backbone of our system is a statistical retrieval engine which performs automated indexing of documents, then search and ranking in response to user queries. This core architecture is augmented with advanced natural language processing tools which are both robust and efficient. In early experiments, the augmented system has displayed capabilities that appear to make it superior to the purely statistical base. Tomek Strzalkowski, Barbara Vauthey |
ACL | 1 |
| 1992 | TTP: A Fast And Robust Parser For Natural Language
Tomek Strzalkowski |
COLING | 1 |
| 1990 | Automated Inversion of Logic Grammars for GenerationabstractWe describe a system of reversible grammar in which, given a logic-grammar specification of a natural language, two efficient PROLOG programs are derived by an off-line compilation process: a parser and a generator for this language. The centerpiece of the system is the inversion algorithm designed to compute the generator code from the parser's PROLOG code, using the collection of minimal sets of essential arguments (MSEA) for predicates. The system has been implemented to work with Definite Clause Grammars (DCG) and is a part of an English-Japanese machine translation project currently under development at NYU's Courant Institute. Tomek Strzalkowski, Ping Peng |
ACL | 1 |
| 1990 | How To Invert A Natural Language Parser Into An Efficient Generator: An Algorithm For Logic Grammars
Tomek Strzalkowski |
COLING | 1 |
| 1990 | Reversible logic grammars for natural language parsing and generationabstractThe use of a single grammar in natural language parsing and generation is most desirable for a variety of reasons, including efficiency, perspicuity, integrity, robustness, and a certain amount of elegance. These characteristics have been noted before by several researchers, but it was only recently that more serious attention started to be paid to the problem of creating a bidirectional system for natural language processing. In this paper we discuss a somewhat more radical version of the problem: given a parser for a language, can we reverse it so that it becomes an efficient generator for the same language? Furthermore, since both the parser and the generator are based upon the same grammar, are there any normalization conditions upon the form of the grammar that must be met in order to assure the maximum efficiency of the reversed program? Can other grammars be transformed into the normal form? We describe the results of an experiment with PROLOG‐based logic grammar which has been derived from a substantial‐coverage string grammar for English. We present an alogorithm for automated inversion of a unification parser into an efficient unification generator, using the collections of minimal sets of essential arguments for predicates. We discuss the scope of the present version of the algorithm and then point out several possible avenues for extension. We also outline a preliminary solution to the question of grammar's “normal form” and suggest a handful of normalizing transformations that can be used to enhance the efficiency of the generator. This research interacts closely with a Japanese‐English machine translation project at New York University, for which the first implementation of the inversion algorithm has been prepared. Tomek Strzalkowski |
Comput. Intell. | 1 |
| 1989 | Non-Singular Concepts in Natural Language Discourse
Tomek Strzalkowski, Nick Cercone |
Comput. Linguistics | 1 |
| 1986 | An Approach to Non-Singular Terms in Discourse
Tomek Strzalkowski |
COLING | 1 |
| 1986 | A framework for computing extrasentential referencesabstractWe are concerned with developing a computational method for selecting possible antecedents of referring expressions over sentence boundaries. Our stratified model which uses a Λ‐categorial language for meaning representation incorporates valuable features of Fregean‐type semantics (a la Lewis, Montague, Partee, and others) along with features of situation semantics developed by Barwise and Perry. We consider a series of selected two‐sentence stories which we use to illustrate referential interdependencies between sentences. We explain the conditions under which such dependencies arise, explain the conditions under which various translations can be performed, and formalize a set of rules which specify how to compute the reference. We restrict our discussion to two‐sentence stories to avoid most of the problems inherent in where to look for the reference, that is, how to determine the proper antecedent. We restrict our considerations in this paper to situations where a reference, if it can be computed at all, has a unique antecedent. Thus we consider examples such as John wants to catch a fish. He (John) wants to eat it. and John interviewed a man. The man killed him (John). We then summarize the transformation which encompasses these rules and relate it to the stratified model. We discuss three aspects of this transformation that merit special attention from the computational viewpoint and summarize the contributions we have made. We also discuss the computational characteristics of the stratified model in general and present our ideas for a computer realization; there is no implementation of the t“ratified model at this time. Tomek Strzalkowski, Nick Cercone |
Comput. Intell. | 1 |
| 1985 | A Natural Language Information Retrieval System with Extensions Towards Fuzzy Reasoning
Leonard Bolc, Adam Kowalski, Malgorzata Kozlowska, Tomek Strzalkowski |
Int. J. Man Mach. Stud. | 4 |
| 1983 | Natural, Language Information Retrieval System Dialog
Leonard Bolc, K. Kochut, A. Lesniewski, Tomek Strzalkowski |
EACL | 4 |
| 1982 | Transformation Of Natural Language Into Logical Formulas
Leonard Bolc, Tomek Strzalkowski |
COLING | 2 |