, , vol.109
,
,
,
, Finite state transducers can be built and used to translate one word into another one, Pyformlang implements non-weighted finite-state transducers and operators on them: the concatenation, the union and the Kleene star, vol.3
, Je ', ' suis ', ' tout ', ' seul
, Listing 7.3: Finite State Transducer Example
, This initialisation process can be quite wordy, and in most cases, it is not necessary. However, it is close to textbooks representations and allows a better understanding of context-free grammars. Besides, it is easier to use for a computer
NP ") , Variable (" VP ") , Variable ,
, VP ") , 35 # Variable
, georges ") , Variable (" V ") , Variable (" NP ") , 37 # Variable
, georges ") , Terminal (" sees ") , 39 # Variable
, Terminal (" sees ") , 41 # Variable
, Terminal (" sees ") , 43 # Terminal
, Terminal (" sees ") , 45 # Terminal, Terminal (" gorilla ") , 46 # Variable
, Terminal (" sees ") , Jailhouse), sang ? (Jailhouse, x), which is an equivalent rewriting of the atomic query sang ?
, We can link the language L q of our context-free grammar to the equivalent rewritings by introducing a corollary of Property B, vol.1
Foundations of Databases, 1995. ,
Indexed grammars-an extension of context-free grammars, Journal of the ACM (JACM), vol.15, issue.4, pp.647-671, 1968. ,
Compilers, principles, techniques, vol.7, p.9, 1986. ,
Openfst: A general and efficient weighted finite-state transducer library, International Conference on Implementation and Application of Automata, pp.11-23, 2007. ,
Explainable artificial intelligence (xai): Concepts, taxonomies, opportunities and challenges toward responsible ai, Information Fusion, vol.58, pp.82-115, 2020. ,
DBpedia: A nucleus for a Web of Open Data. Semantic Web, 2008. ,
On formal properties of simple phrase structure grammars. z. phonetik, sprachwissen. komm. 15 (i961), Bar-Hillel, Language and Information, pp.116-150, 1965. ,
The description logic handbook: Theory, implementation and applications, 2003. ,
A generalization of ogden's lemma, J. ACM, vol.29, issue.2, 1982. ,
Extracting semantic relations from query logs, KDD, 2007. ,
why do white people have thin lips?'google and the perpetuation of stereotypes via auto-complete search forms. Critical discourse studies, vol.10, pp.187-204, 2013. ,
A proof that the intersection of a context-free language and a regular language is context-free which does not use push-down automata ,
Generating Plans from Proofs: The Interpolation-based Approach to Query Reformulation, Synthesis Lectures on Data Management. Morgan & Claypool, 2016. ,
PDQ: Proof-driven query answering over web-based data, vol.7, 2014. ,
Querying with access patterns and integrity constraints, PVLDB, vol.8, issue.6, 2015. ,
White paper: the deep web: surfacing hidden value, Journal of electronic publishing, vol.7, issue.1, 2001. ,
Worldwideweb: Proposal for a hypertext project, 1990. ,
Regular path queries in lightweight description logics: Complexity and algorithms, JAIR, vol.53, 2015. ,
Linked data on the web (LDOW2008), WWW, 2008. ,
COMET: commonsense transformers for automatic knowledge graph construction, ACL, 2019. ,
, , 2000.
Answering search queries with crowdsearcher, WWW, 2012. ,
, , 2020.
A survey of query auto completion in information retrieval. Foundations and Trends in Information Retrieval, 2016. ,
Dynamic query optimization under access limitations and dependencies, J. UCS, 2009. ,
Taming the infinite chase: Query answering under expressive relational constraints, Journal of Artificial Intelligence Research, vol.48, pp.115-174, 2013. ,
Querying data under access limitations, ICDE, 2008. ,
Toward an architecture for never-ending language learning, Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010. ,
The information age, Oxford Blackwell Publishers, vol.98, 1996. ,
The anatomy of a multi-domain search infrastructure, ICWE, 2011. ,
Joint reasoning for multi-faceted commonsense knowledge, 2020. ,
An analysis of open information extraction based on semantic role labeling, 2011. ,
Senteval: An evaluation toolkit for universal sentence representations, 2018. ,
Automatic deception detection: Methods for finding fake news, Proceedings of the Association for Information Science and Technology, vol.52, pp.1-4, 2015. ,
Domain-targeted, high precision knowledge extraction, TACL, 2017. ,
Implementation concepts in Vaucanson 2, Proceedings of Implementation and Application of Automata, 18th International Conference (CIAA'13), vol.7982, pp.122-133, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00845816
A quest for beauty and wealth (or, business processes for database researchers), Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp.1-12, 2011. ,
Business Processes: A Database Perspective, Synthesis Lectures on Data Management. Morgan & Claypool, 2012. ,
Rewriting queries using views with access patterns under integrity constraints, In Theor. Comput. Sci, 2007. ,
, Pre-training of deep bidirectional transformers for language understanding, 2018.
Core techniques of question answering systems over knowledge bases: a survey, Knowledge and Information systems, vol.55, issue.3, pp.529-569, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01637143
Total bullshit!: au coeur de la post-vérité, 2018. ,
Orthogonal nonnegative matrix tri-factorizations for clustering, KDD, 2006. ,
Knowledge vault: A web-scale approach to probabilistic knowledge fusion, Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pp.601-610, 2014. ,
Answering recursive queries using views, PODS, 1997. ,
Recursive query plans for data integration, J. Log. Program, 2000. ,
Moving beyond the Turing test with the Allen AI science challenge, Communications of the ACM, 2017. ,
The Stanford CoreNLP natural language processing toolkit, ACL, 2014. ,
Context-aware query suggestion by mining click-through and session data, KDD, 2008. ,
Revising the wordnet domains hierarchy: Semantics, coverage and balancing, COLING, 2004. ,
TriviaQA: A large scale distantly supervised challenge dataset for reading comprehension, ACL, 2017. ,
Weakly-supervised acquisition of open-domain classes and class attributes from web documents and query logs, ACL, 2008. ,
WebChild: harvesting and organizing commonsense knowledge from the web, WSDM, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01699891
Commonsense in parts: Mining part-whole relations from the web and image tags, AAAI, 2016. ,
Reasoning about actions and state changes by injecting commonsense knowledge, EMNLP, 2018. ,
VISIR: visual and semantic image label refinement, WSDM, 2018. ,
Getting the most out of Wikidata: Semantic technology usage in Wikipedia's knowledge graph, ISWC, 2018. ,
Augmenting end-to-end dialogue systems with commonsense knowledge, AAAI, 2018. ,
Web-scale information extraction in knowitall: (preliminary results), Proceedings of the 13th international conference on World Wide Web, pp.100-110, 2004. ,
Retrofitting word vectors to semantic lexicons, 2014. ,
Knowledge engineering, 1984. ,
Building watson: An overview of the deepqa project, AI magazine, vol.31, issue.3, pp.59-79, 2010. ,
Architectural styles and the design of network-based software architectures, vol.7, 2000. ,
Quand christine boutin cite sans sourciller le site parodique le gorafi ,
Query optimization in the presence of limited access patterns, SIGMOD, 1999. ,
URL : https://hal.archives-ouvertes.fr/inria-00073035
On bullshit, 2009. ,
Canonicalizing open knowledge bases, CIKM, 2014. ,
A tool for intersecting context-free grammars and its applications, NASA Formal Methods Symposium, pp.422-428, 2015. ,
Applicability of indexed grammars to natural languages, Natural language parsing and linguistic theories, pp.69-94, 1988. ,
Red spider meets a rainworm: Conjunctive query finite determinacy is undecidable, SIGMOD, 2016. ,
Le gorafi -toute l'information selon des sources contradictoires ,
, , 2013.
Answering queries using views: A survey, VLDB J, 2001. ,
An n log n algorithm for minimizing states in a finite automaton, Theory of machines and computations, pp.189-196, 1971. ,
Introduction to automata theory, languages, and computation, vol.32, pp.60-65, 2001. ,
Introduction to automata theory, languages, and computation, 1979. ,
Unifiedqa: Crossing format boundaries with a single qa system, 2020. ,
Web service composition: A survey of techniques and tools, ACM Comput. Surv, vol.48, issue.3, 2015. ,
Cyc: A large-scale investment in knowledge infrastructure, Communications of the ACM, 1995. ,
Budgeted learning of naive-bayes classifiers, 2012. ,
, Nltk: the natural language toolkit, 2002.
The next decade in ai: Four steps towards robust artificial intelligence, 2020. ,
Bringing semantics to web services: The OWL-S approach, SWSWPC, 2004. ,
Open information extraction systems and downstream applications, IJCAI, 2016. ,
Programs with common sense. RLE and MIT computation center, 1960. ,
La fiabilité des médias ,
Wordnet: A lexical database for english, Commun. ACM, 1995. ,
Processing unions of conjunctive queries with negation under limited access patterns, EDBT, 2004. ,
Word sense disambiguation: A survey, ACM Comput. Surv, 2009. ,
Babelnet: The automatic construction, evaluation and application of a wide-coverage multilingual semantic network, Artificial Intelligence, vol.193, pp.217-250, 2012. ,
AI2 science questions v2 ,
Demonyms and compound relational nouns in nominal open IE, AKBC, 2016. ,
Veda: an online assessment and question banking system, 2009. ,
Open-domain fine-grained class extraction from web search queries, EMNLP, 2013. ,
The role of query sessions in interpreting compound noun phrases, CIKM, 2015. ,
Yago 4: A reason-able knowledge base, Proceedings of the Extended Semantic Web Conference (ESWC), p.2020, 2020. ,
Active Knowledge : Dynamically Enriching RDF Knowledge Bases by Web Services, SIGMOD, 2010. ,
URL : https://hal.archives-ouvertes.fr/inria-00544356
SUSIE: Search Using Services and Information Extraction, ICDE, 2013. ,
Syntactic rule based approach to Web service composition, Vagelis Hristidis, and Nick Koudas, 2006. ,
Querying distributed RDF data sources with SPARQL, ESWC, 2008. ,
Game AI pro 2: collected wisdom of game AI professionals, 2015. ,
Answering queries using templates with binding patterns, PODS, 1995. ,
Logic-based web services composition: From service description to process model, Peep Küngas, and Mihhail Matskin, 2004. ,
Fado: tools for finite automata and regular expressions manipulation, 2002. ,
JFLAP: an interactive formal languages and automata package, 2006. ,
Pyformlang: An Educational Library for Formal Language Manipulation, SIGCSE, p.2021 ,
Computing and illustrating query rewritings on path views with binding patterns, Proceedings of the 29th ACM International Conference on Information and Knowledge Management -CIKM '20, 2020. ,
Equivalent rewritings on path views with binding patterns, 2020. ,
URL : https://hal.archives-ouvertes.fr/hal-02876611
Query rewriting on path views without integrity constraints, 2020. ,
Inside quasimodo: Exploring construction and usage of commonsense knowledge, Proceedings of the 29th ACM International Conference on Information and Knowledge Management -CIKM '20, 2020. ,
Commonsense properties from query logs and question answering forums, Proceedings of the 28th ACM International Conference on Information and Knowledge Management -CIKM '19, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-02158602
Open information extraction from conjunctive sentences, COLING, 2018. ,
Bootstrapping for numerical open IE, ACL, 2017. ,
Atomic: An atlas of machine commonsense for if-then reasoning, 2018. ,
Fedx: Optimization techniques for federated query processing on linked data, ISWC, 2011. ,
Decidability and expressiveness aspects of logic queries, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pp.237-249, 1987. ,
Open mind common sense: Knowledge acquisition from the general public, OTM Confederated International Conferences "On the Move to Meaningful Internet Systems, pp.1223-1237, 2002. ,
Donald trump protester speaks out: "i was paid $3,500 to protest trump's rally ,
ConceptNet 5: A large semantic network for relational knowledge, Theory and Applications of Natural Language Processing, 2012. ,
Representing general relational knowledge in ConceptNet 5, LREC, 2012. ,
Handbook on ontologies, 2010. ,
Web services business process execution language ,
Yago: a core of semantic knowledge, Proceedings of the 16th international conference on World Wide Web, pp.697-706, 2007. ,
Knowledge representation and rule mining in entity-centric knowledge bases, Reasoning Web. Explainable Artificial Intelligence, pp.110-152, 2019. ,
SOFIE: a selforganizing framework for information extraction, 2009. ,
Commonsenseqa: A question answering challenge targeting commonsense knowl, 2018. ,
WebChild 2.0: Finegrained commonsense knowledge distillation, ACL, 2017. ,
Yago 4: A reason-able knowledge base. The Semantic Web, vol.12123, pp.583-596, 2020. ,
, Inkscape: A vector drawing tool, 2020.
, Metaweb Technologies. The freebase project
Wikidata: a free collaborative knowledgebase, Communications of the ACM, 2014. ,
Questions vs. queries in informational search tasks, 2015. ,
Probase: a probabilistic taxonomy for text understanding, SIGMOD, 2012. ,
Automatic extraction of commonsense locatednear knowledge, ACL, 2018. ,
Stating the obvious: Extracting visual common sense knowledge, NAACL, 2016. ,
SWAG: A largescale adversarial dataset for grounded commonsense inference, In EMNLP, 2018. ,
Improving question answering by commonsense-based pre-training, CCF International Conference on Natural Language Processing and Chinese Computing, pp.16-28, 2019. ,
Implementation of the hopcroft's algorithm ,