On sentence membership problem in context-sensitive languages
Journal Title: Computer Science and Mathematical Modelling - Year 2017, Vol 0, Issue 5
Abstract
A new type of graph is introduced, the grammar graph. The possibility of assigning labels to each node in such a graph extends it to the grammar net. The grammar net should be considered as a new graphical tool that helps in an analysis of whether a particular sentence belongs to a given context-sensitive grammar. Another concept, the derivation net, closely related to the grammar graph and of a similar structure, will be used to show an algorithm that is able to decide that some sentences do not belong to a language generated by a context sensitive grammar, while leaving others as a candidate members of it.
Authors and Affiliations
Paweł Ryszawa
Automatic Building of a Semantic Model of Disease Symptoms Based on Text Corpus
The research described in the article refers to the study of data from the domain of medicine. The diagnostic test results are recorded in different ways. They may take the form of tables, graphs or images. Regardless of...
Obiektowe bazy danych – wybrane kierunki rozwoju
Systemy bazodanowe stanowią jedną z kluczowych gałęzi rozwoju współczesnych systemów informatycznych. Są one jednym z podstawowych elementów architektury i mają krytyczny wpływ na funkcjonowanie całości rozwiązań informa...
Profile Cloning Detection in Online Social Networks
Due to the emergence of online social networks, the importance of privacy on the Internet has vitally increased. Thus, it is important to develop mechanisms that will prevent our hidden personal data from unauthorized ac...
Writing and Deleting files on hard drives with NTFS
The goal of this article was to present detailed information about writing and deleting process on the NTFS (New Technology File System) formatted drives. The most important are the algorithms used by computer to write d...
Enterprise architecture management method
In this article manner of enterprise architecture management was described. This approach encompasses software development methodology, fashion of description and tools support. Rational Unified Process (RUP) software de...