Computer Science

Linear Bounded Automata Linear Bounded Automata- A course note chapter with a definition of LBA and examples. Finite State Parsers and Transducers Finite State Parsers and Transducers- Lecture notes on FST and their use in building parsers with examples implemented in Prolog. Finite-state Transducers Finite-state Transducers- A set of slides on finite state transducers, their connection to regular relations and examples of their closure properties. Parsing With Finite State Transducers Parsing With Finite State Transducers- A paper that shows how FST can be used to describe complex sytactic structures and provide tools to increase parsing efficiency. Applications of Finite-State Transducers in Natural-Language Processing Applications of Finite-State Transducers in Natural-Language Processing- A paper reviewing some of the major applications of FST in natural-language processing ranging from morpho… Finite State Transducers Finite State Transducers- Wikipedia article with a formal definition and discussion of operators on FST. Finite State Transducers Finite State Transducers- Definition of FST with examples of simple transducers. Nondeterministic Finite State Machines Nondeterministic Finite State Machines- A Wikipedia article on nondeterministic FSA. Finite State Automata Finite State Automata- An introduction to deterministic and nondeterministic FSA, with simple examples. ACM: Special Interest Groups Guide ACM: Special Interest Groups Guide- Lists the SIGs and their purposes, linking to each of them. SIGAda: Ada Programming Language SIGAda: Ada Programming Language- Focuses on the scientific, technical and organizational aspects of Ada's use and standardization. SIGIR: Information Retrieval SIGIR: Information Retrieval- "Addresses issues ranging from theory to user demands in the application of computers to the acquisition, organization, storage, retrieval, and distr… SIGSIM: Simulation and Modeling SIGSIM: Simulation and Modeling- Promotes the advancement of simulation and modeling. SIGSAC: Security, Audit and Control SIGSAC: Security, Audit and Control- Sponsors conferences and workshops on information security. SIGSAM: Symbolic and Algebraic Manipulation SIGSAM: Symbolic and Algebraic Manipulation- Provides a forum to exchange ideas about the theoretical and practical aspects. SIGPLAN: Programming Languages SIGPLAN: Programming Languages- Explores the implementation and efficient use of programming languages. SIGCAPH: Computers and the Physically Handicapped SIGCAPH: Computers and the Physically Handicapped- Promotes the interests of those, both in the academy and industry, who do research and development in the application of technol… SIGKDD: Knowledge Discovery in Data and Data Mining SIGKDD: Knowledge Discovery in Data and Data Mining- Encourages data-mining research, market standards and education. SIGAPP: Applied Computing SIGAPP: Applied Computing- Furthers the interests of those creating new computing applications or applying old solutions to new situations. SIGARCH: Computer Architecture SIGARCH: Computer Architecture- Serves those working in computer design in the academy or industry. SIGWEB: Hypertext, Hypermedia and the Web SIGWEB: Hypertext, Hypermedia and the Web- Provides a forum for the exchange of ideas regarding the research and application of hypermedia on the web and elsewhere. SIGUCCS: University and College Computing Services SIGUCCS: University and College Computing Services- Seeks professional development of those delivering the support and management of information technology to higher education. SIGSOFT: Software Engineering SIGSOFT: Software Engineering- Provides a forum for discussion of principles, practices and research of software engineering. SIGOPS: Operating Systems SIGOPS: Operating Systems- Addresses issues dealing with operating systems research and development. SIGMOBILE: Mobility of Systems, Users, Data and Computing SIGMOBILE: Mobility of Systems, Users, Data and Computing- Publishes journals and supports conferences dealing with portable computers and wireless networking. SIGMM: Multimedia SIGMM: Multimedia- Provides a forum for researchers and practitioners of multimedia computing. SIGMIS: Management Information Systems SIGMIS: Management Information Systems- Fosters communication on the management of information systems and computing personnel. SIGDOC: Documentation SIGDOC: Documentation- Provides a conference and journal for those involved in the creation of computer documentation. SIGCOMM: Data Communication SIGCOMM: Data Communication- Forum for the discussion of communications and networking, including their technical and social implications, with a special focus on architecture. SIGCHI: Computer-Human Interaction SIGCHI: Computer-Human Interaction- Brings together people working on computers for human use, and fosters communication in the field of human-computer interaction. SIGART: Artificial Intelligence SIGART: Artificial Intelligence- Provides support for AI-related conferences. SIGAPL: APL Programming Language SIGAPL: APL Programming Language- Facilitates communication on the APL and J languages. SIGDA: Design Automation SIGDA: Design Automation- Society for those involved in the application of computing to electrical and electronic design. SIGMETRICS: Measurement and Evaluation SIGMETRICS: Measurement and Evaluation- Promotes research in performance analysis and the use of known methods. SIGGRAPH: Computer Graphics and Interactive Techniques SIGGRAPH: Computer Graphics and Interactive Techniques- Dedicated to the "generation and dissemination of information on computer graphics and interactive techniques." SIGACT: Algorithms and Computation Theory SIGACT: Algorithms and Computation Theory- Fosters research in theoretical Computer Science, often with a focus on mathematical technique. SIGMOD: Management of Data SIGMOD: Management of Data- Promotes research and development of solutions to large-scale data management problems. ACM Computing Surveys ACM Computing Surveys- Includes on-line versions of published papers, subscription information and special reports. ACM Transactions on Programming Languages and Systems ACM Transactions on Programming Languages and Systems- Includes articles, past and present, search function and links. ACM Transactions on Modeling and Computer Simulation ACM Transactions on Modeling and Computer Simulation- Current issues, previews of upcoming articles and special issues. ACM Transactions on Database Systems ACM Transactions on Database Systems- Includes information on upcoming issues, archives, links and information on preparing a manuscript for submission. ACM Transactions on Mathematical Software ACM Transactions on Mathematical Software- Includes current issues, list of upcoming articles, background and resources. ACM Transactions on Information and System Security ACM Transactions on Information and System Security- Includes staff information, published issues, and mission statement. ACM Transactions on Design Automation of Electronic Systems ACM Transactions on Design Automation of Electronic Systems- Includes indexed articles by volume and issue number, editorial board and author information. ACM Transactions on Graphics ACM Transactions on Graphics- Subscription information, editorial board and related links. ACM Transactions on Software Engineering and Methodology ACM Transactions on Software Engineering and Methodology- Includes background, other ACM links as well as past and present titles. ACM Transactions on Computational Logic ACM Transactions on Computational Logic- Includes information on the editorial board, accepted papers, and submission information. ACM Journal of Experimental Algorithmics ACM Journal of Experimental Algorithmics- Includes an overview, subscription information and published articles. ACM Transactions on Computer Systems ACM Transactions on Computer Systems- Includes submission information, editorial board and published articles. ACM Transactions on Multimedia Computing, Communications and Applications (TOMM) ACM Transactions on Multimedia Computing, Communications and Applications (TOMM)- A journal focusing on different aspects of multimedia and its applications. The website includes …