Lempel–Ziv-Like Parsing in Small Space

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Umbilicity of (Space-Like) Submanifolds of Pseudo-Riemannian Space Forms

We study umbilic (space-like) submanifolds of pseudo-Riemannian space forms, then define totally semi-umbilic space-like submanifold of pseudo Euclidean space and relate this notion to umbilicity. Finally we give characterization of total semi-umbilicity for space-like submanifolds contained in pseudo sphere or pseudo hyperbolic space or the light cone.A pseudo-Riemannian submanifold M in (a...

متن کامل

umbilicity of (space-like) submanifolds of pseudo-riemannian space forms

we study umbilic (space-like) submanifolds of pseudo-riemannian space forms, then define totally semi-umbilic space-like submanifold of pseudo euclidean space and relate this notion to umbilicity. finally we give characterization of total semi-umbilicity for space-like submanifolds contained in pseudo sphere or pseudo hyperbolic space or the light cone.a pseudo-riemannian submanifold m in (a ps...

متن کامل

Enlarged Search Space for SITG Parsing

Stochastic Inversion Transduction Grammars constitute a powerful formalism in Machine Translation for which an efficient Dynamic Programming parsing algorithm exists. In this work, we review this parsing algorithm and propose important modifications that enlarge the search space. These modifications allow the parsing algorithm to search for more and better solutions.

متن کامل

A Practical System for Human-like Parsing

This paper describes a human-like natural language parser called Plink. It works by parsing left-to-right through a sentence and keeping a complete representation of the partially read sentence. It does this by combining a sophisticated unification-based grammar and grammar rule selection heuristics. Plink also functions in real world applications. To do this, it must process texts that are not...

متن کامل

Finding hyper-structure in space: spatial parsing in 3D

Spatial parsers augment spatial hypermedia systems by letting the computer perceive the informal – but visually apparent – groupings formed by humans working with a spatial hypermedia tool. A number of research systems implementing 2D spatial parsing have been described in recent years. This paper extends spatial parsing to 3D and describes an implementation of a tailorable 3D spatial parser fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Algorithmica

سال: 2020

ISSN: 0178-4617,1432-0541

DOI: 10.1007/s00453-020-00722-6