refimprove date July 2010 A recursiveacronym synonymous with metacronym , ref cite web url http www.urbandictionary.com ... 10 24 ref recursive initialism , and recursive backronym is an acronym and initialism acronym or initialism ... RecursiveAcronym accessdate 2008 12 18 ref Computer related examples In computing , an early ... Zinf Zinf Is Not Freeamp ZWEI ZWEI Was EINE Initially Mutually recursive or otherwise special The GNU Hurd project is named with a mutually recursiveacronym Hurd stands for Hird of Unix Replacing Daemon ... project is another mutually recursiveacronym Brain stands for Brian Relates Any Independent ... exists outside of Wikipedia. where the official meaning of an acronym or initialism is changed. Jini claims the distinction of being the first recursive anti acronym Citation needed date September 2011 ... Service Association RAS syndrome RAS is not a valid example. RAS does not stand for RAS Acronym Syndrome. RAS stands for Redundant Acronym Syndrome and is not recursive. The redundancy is in the name ... 2 JargonFile See also Wiktionary recursiveacronym RAS syndrome Redundant Acronym Syndrome syndrome Acronym s Backronym s Anti acronym DEFAULTSORT RecursiveAcronym Category Acronyms Recursive Category ... t Pico name for earliest versions of nano text editor nano text editor UIRA UIRA UIRA UIRA Isn t a RecursiveAcronym Wine software Wine Wine Is Not an Emulator ref name wine cite web url http wiki.winehq.org ... that way. Most recursive acronyms are recursive on the first letter, which is therefore an arbitrary ... acronym that used the same letters for different words, such as PHP PHP Hypertext Preprocessor, which was originally Personal home page . However Yopy YOPY , Your own personal YOPY is recursive ... Recursive acronyms are not limited to computing terminology. For example TIARA TIARA is a recursiveacronym ref .EXE magazine, November 1996 ref GURGA Group of Useless Recursive and Gurga Acronyms. ref www.tensegridad.es, April 2011 ref Shavuot is interpreted as also an acronym for S havuot, B ... more details
acronyms and RAS syndrome Main Recursiveacronym RAS syndrome Rebranding can lead to RAS syndrome redundant ... process, acronyms and initialisms are viewed as a subtype of blend ing. Nomenclature The term acronym ... neologisms . T bingen G. Narr. ref Attestations for Akronym in German are known from 1921, and for acronym ....... Pee gee enn. It s an acronym, that s what it is. That s what they call words made up of initials ... needed date December 2011 Although the term acronym is widely used to describe any abbreviation ... the acronym P M Parts Precision Metal Molding , January 1966. br Users of the term acronym make no distinction ..., Trade Name Creation , 1968. br It is not J.C.B. s fault that its name, let alone its acronym ... acronyms , which are pronounced as words. Initialism , an older word than acronym , seems to be too little known to the general public to serve as the customary term standing in contrast with acronym in a narrow sense. blockquote ref most dictionaries define acronym to mean a word in its original sense, ref name Oxford acronym . The Concise Oxford Dictionary of Current English 1991 , Oxford University ... e.g. Ernie , laser , Nato . ref ref name Webster Online acronym http www.websters online dictionary.org definition acronym Webster s Online Dictionary 2001 , accessed Oct 7, 2008 Acronym A word formed from the initial letters of a multi word name. ref ref name Cambridge acronym http dictionary.cambridge.org define.asp?key acronym 1 0&dict A Cambridge Dictionary of American English , accessed ... include additional senses attributing to acronym the same meaning as that of initialism . ref acronym. http www.m w.com dictionary acronym Merriam Webster Online Dictionary , accessed May 2, 2006 a word ... term for both. ref ref acronym . Webster s New Universal Unabridged Dictionary 2003 , Barnes & Noble ... name Crystal ref name OED acronym Oxford English Dictionary . Ed. J.A. Simpson and E.S.C. Weiner. 2nd ..., may be identified as initialisms without controversy. The spelled out form of an acronym or initialism ... more details
unreferenced stub date December 2010 notability date December 2010 Acronym Finder is an online database of abbreviation s acronym s, initialism s, and otherwise and their meanings. It includes over 900,000 human edited and verified definition s, many of them related to computers , technology , telecommunications , science , medicine and the military . While the database is not open content , users can help to expand the database by submitting new definitions, which are subject to editing editorial control. The name of anyone contributing more than 50 definitions is listed on the website. Thanks to these contributors, the site s database grows at the rate of over 6,000 new definitions each month. Acronym Finder also includes a Systematic Buzz Phrase Projector , a light hearted tool that random ly generates jargon like phrases and abbreviations usually initialisms that would be unpronounceable as acronyms and meanings from 30 cleverly chosen buzz words. The database was founded in 1997 by Mike Molloy, who continues to develop it. Today, it is published by Mountain Data Systems LLC. External links http www.acronymfinder.com Acronym Finder http articles.chicagotribune.com 2007 07 29 features 0707201232 1 bone marrow transplant spectre ultimate test Article www.acronymfinder.com at Chicago Tribune http www.killerstartups.com review acronymfinder com find acronyms meanings Review at killerstartups.com http websites.faqs.org acronymfinder.com Info at faqs.org http finday.com w acronym finder Info at Finday http www.ncs tech.org ?p 518 Article at ncs tech.org http oami.europa.eu ows rw pages OHIM OHIMPublications newsletter 1109 CTM ctm1.en.do Citation at oami.europa.eu http articles.timesofindia.indiatimes.com 2010 10 17 india 28268158 1 search engine body odour colour Citation in The Times of India article Tongue tied? Sites to help you loosen up http www.apple.com downloads ... acronym finder Article at McMaster University library.mcmaster.ca http www.alexa.com siteinfo ... more details
For other uses, see BYOB disambiguation . BYOB or BYO is an acronym most commonly meant to stand for bring your own bottle , bring your own booze bring your own bucket or bring your own beer . BYOB is often placed on an invitation to indicate that the host will not be providing Alcoholic beverage alcohol and that guests are welcome to bring their own. Some business establishments may allow patrons to bring their own bottle, subject to fees or membership conditions. Etymology The term is cited by some online sources to have been used first in the early 1970s to mean bring your own bottle , although in present day it is just as likely to mean bring your own booze beer . ref cite web url http dictionary.reference.com browse BYOB title BYOB Definitions from Dictionary.com accessdate 2006 12 11 ref Corkage Some establishments which sell alcoholic beverages for on site consumption, such as Bar establishment bars or restaurant s, may also allow patrons to bring their own alcohol purchased from elsewhere. That alcohol is usually subject to an opening fee . Often the rule is limited to bottles of wine , where the fee is known as a corking fee . ref name Oxford pg 117 & 200 J. Robinson ed The Oxford Companion to Wine Third Edition pg 117 & 200 Oxford University Press 2006 ISBN 0198609906 ref Such policies are greatly regulated by local liquor control laws and liquor license licensing restrictions. ref http www.abc.state.ny.us bring your own bottle byob ref Bottle club As an alternative to the traditional full service liquor license, some jurisdictions offer a similar license known as a bottle club license. It allows the business establishment to serve alcohol on the premises, but only if patrons brought the alcohol from elsewhere. The license generally prohibits the business from selling its own stock of alcoholic beverages. The license may require that patrons be members of the establishment. Such licenses may be preferred in situations where fees or zoning conditions imposed ... more details
In mathematics , specifically set theory , an ordinal number ordinal math alpha math is said to be recursive if there is a recursive set recursive well order ing of a subset of the natural numbers having the order type math alpha math . It is trivial to check that math omega math is recursive, the successor ordinal successor of a recursive ordinal is recursive, and the Set mathematics set of all recursive ordinals is closure mathematics closed downwards. The supremum of all recursive ordinals is called the Church Kleene ordinal and denoted by math omega CK 1 math . Indeed, an ordinal is recursive if and only if it is smaller than math omega CK 1 math . Since there are only countably many recursive relations, there are also only countable countably many recursive ordinals. Thus, math omega CK 1 math is countable. The recursive ordinals are exactly the ordinals that have an ordinal notation in Kleene s O Kleene s math mathcal O math . See also Arithmetical hierarchy Large countable ordinals Ordinal notation References Rogers, H. The Theory of Recursive Functions and Effective Computability , 1967. Reprinted 1987, MIT Press, ISBN 0 262 68052 1 paperback , ISBN 0 07 053522 1 Sacks, G. Higher Recursion Theory . Perspectives in mathematical logic, Springer Verlag, 1990. ISBN 0 387 19305 7 Category Set theory Category Computability theory Category Ordinal numbers settheory stub ... more details
Unreferenced date March 2009 A recursive call is a system call that must be completed before the completion of user s SQL statement. Basically, recursive calls are generated by Oracle Database Oracle internal sql statements to maintain changes to tables for internal processing. Reasons for Recursive Calls Recursive calls can be generated due to following reasons Dictionary cache is too small resulting in misses on cache Database Trigger Firing Performing DDL PL SQL blocks containing sql statements Category Computing terminology ... more details
In signal processing , a recursive filter is a type of filter signal processing filter which re uses one or more of its outputs as an input. This feedback typically results in an unending impulse response commonly referred to as infinite impulse response IIR , characterised by either exponential growth exponentially growing , exponential decay decaying , or sinusoid al signal output components. However, a recursive filter does not always have an infinite impulse response. Some implementations of moving average filter are recursive filters but with a Finite impulse response. Examples of recursive filters Kalman filter Category Signal processing electronics stub statistics stub economics stub ... more details
In computability theory , a Set mathematics set of natural number s is called recursive , computable or decidable if there is an algorithm which terminates after a finite amount of time and correctly decides whether or not a given number belongs to the set. A more general class of sets consists of the recursively enumerable set s, also called semidecidable sets. For these sets, it is only required that there is an algorithm that correctly decides when a number is in the set the algorithm may give no answer but not the wrong answer for numbers not in the set. A set which is not computable is called noncomputable or undecidable . Formal definition A subset math var S var of the natural number s is called recursive if there exists a total function total computable function math f such that math f var x var 1 if math var x var &isin var S var and math f var x var 0 if math var x var ¬in var S var . In other words, the set math var S var is recursive if and only if the indicator function .... A recursive language is a recursive subset of a formal language . The set of G del numbers ... Mathematica and related systems I see G del s incompleteness theorems . Properties If A is a recursive set then the complement set theory complement of A is a recursive set. If A and B are recursive sets then A B , A B and the image of A × B under the Cantor pairing function are recursive sets. A set A is a recursive set if and only if A and the complement set theory complement of A are both recursively enumerable set s. The preimage of a recursive set under a total function total computable function is a recursive set. The image of a computable set under a total computable bijection is computable. A set is recursive if and only if it is at level math &Delta su p 0 b 1 of the arithmetical hierarchy . A set is recursive if and only if it is either the range of a nondecreasing ..., Cambridge New York, 1980. ISBN 0 521 22384 9 ISBN 0 521 29465 7 Rogers, H. The Theory of Recursive ... more details
In graph theory , a discipline within mathematics, a recursive tree i.e., unordered tree is a non planar labeled rooted tree graph theory tree . A size n recursive tree is labeled by distinct integers 1, 2, ..., n , where the labels are strictly increasing starting at the root labeled 1. Recursive trees are non planar, which means that the children of a particular node are not ordered. E.g. the following two size three recursive trees are the same. pre 1 1 2 3 3 2 pre Recursive trees also appear in the literature under the name Increasing Cayley trees. Properties The number of size n recursive trees is given by math T n n 1 . , math Hence the exponential generating function T z of the sequence T sub n sub is given by math T z sum n ge 1 T n frac z n n log left frac 1 1 z right . math Combinatorically a recursive tree can be interpreted as a root followed by an unordered sequence of recursive trees. Let F denote the family of recursive trees. math F circ frac 1 1 cdot circ times F frac 1 2 cdot circ times F F frac 1 3 cdot circ times F F F cdots circ times exp F , math where math circ math denotes the node labeled by 1, × the Cartesian product and math math the partition product for labeled objects. By translation of the formal description one obtains the differential equation for T z math T z exp T z , math with T 0 0. Bijections There are bijection bijective correspondences between recursive trees of size n and permutation s of size n &minus 1. Applications Recursive trees can be generated using a simple stochastic process. Such random recursive trees are used as simple models for epidemics. References Analytic Combinatorics , Philippe Flajolet and Robert Sedgewick, Cambridge University Press, 2008 Varieties of Increasing Trees , Francois ... of random recursive trees and binary search trees Michael Drmota and Hsien Kuei Hwang, Adv. Appl. Prob., 37, 1 21, 2005. Profiles of random trees Limit theorems for random recursive trees and binary ... more details
Chomsky 1959 . All recursive languages are also recursively enumerable language recursively enumerable ... context sensitive languages are recursive. Definitions There are two equivalent major definitions for the concept of a recursive language A recursive formal language is a recursive set recursive subset ... . A recursive language is a formal language for which there exists a Turing machine which will, when ... halts decider and is said to decide the recursive language. By the second definition, any ... inputs. An undecidable problem is a problem that is not decidable. Closure properties Recursive ... recursive languages, then the following languages are recursive as well The Kleene star math L math ... more details
Unreferenced date December 2006 Orphan date February 2009 The recursive join is an operation used in relational databases , also sometimes called a fixed point join . It is a compound operation that involves repeating the join SQL join operation, typically accumulating more records each time, until a repetition makes no change to the results as compared to the results of the previous iteration . For example, if a database of family relationships is to be searched, and the record for each person has mother and father fields, a recursive join would be one way to retrieve all of a person s known ancestors first the person s direct parents records would be retrieved, then the parents information would be used to retrieve the grandparents records, and so on until no new records are being found. In this example, as in many real cases, the repetition involves only a single database table, and so is more specifically a recursive self join . Recursive joins can be very time consuming unless optimized through indexing, the addition of extra key fields, or other techniques. Recursive joins are highly characteristic of hierarchical data, and therefore become a serious issue with XML data. In XML, operations such as determining whether one element contains another are extremely common, and the recursive join is perhaps the most obvious way to implement them when the XML data is stored in a relational database. See also Join SQL Join Category Database theory Category Relational model Comp sci stub ... more details
Recursive function may refer to Recursion computer science , a procedure or subroutine, implemented in a programming language, whose implementation references itself A total computable function , a function which is defined for all possible inputs See also recursive function , defined from a particular formal model of computable functions using primitive recursion and the operator Recurrence relation , in mathematics, an equation that defines a sequence recursively disambig Category Recursion cs Rekurzivn funkce ru ... more details
Orphan date February 2009 Cleanup date February 2008 Recursive economics is a branch of modern economics based on highly complex mathematical function . The mathematical model model s are based on dynamical system dynamic differential equation s. This approach has been popularised by Robert Lucas, Jr. and Edward Prescott . Books Recursive Methods in Economic Dynamics by Nancy L. Stokey, Robert E. Lucas, Jr., Edward C. Prescott, Harvard 1989 economics stub Category Mathematical economics ... more details
citations missing article date March 2007 Recursive Recycling is a technique where a function, in order to accomplish a task, calls itself with some part of the task or output from a previous step. In municipal solid waste and waste reclamation processing it is the process of extracting and converting materials from recycled materials derived from the previous step until all subsequent levels of output are extracted or used. Example Level 1 Recursive Solid waste or municipal solid waste can be treated, sanitized and separated under steam in a pressure vessel waste autoclave . Following the processing under steam and removal of toxic materials via condensate filtering, usable recyclables are immediately extracted for reuse plastics, ferrous metals, aluminum , glass, wood, etc. . Level 2 Recursive Organic material s from the original waste stream are converted to a fiber using steam at 60 psi and 160 C. The converted organics sanitary fiber is size reduced by 85 and can be used to produce bio fuels using acidic hydrolysis or enzymatic hydrolysis as Ethanol or may be used as Refuse Derived Fuel RDF . Level 3 Recursive After the monosacrides are extracted for distillation , the remaining residue used fiber can be used as a feed stock for electricity production. Level 4 Recursive Finally, the non toxic ash from the combusted fiber can be collected and used as a filler for preparation in super concrete and then reused in combination with similar materials gravel, stones, pottery, glass to form aggregate for construction materials. In true recursive recycling and conservation processing ... delivery of the derivatives. Analyst Commentary The concept of Recursive Recycling has been ... release. Since that pilot commercial facility stopped operating, the concept of Recursive Recycling ... of technologies to achieve full recursive levels has not been accepted. A number of companies ... wtd 679004 679032 679093 ?lang e RecyclingByMaterial DEFAULTSORT Recursive Recycling Category ... more details
that follows the recursive definition. For example, the definition of the natural numbers presented ... holds of all natural numbers Aczel 1978 742 . Form of recursive definitions Most recursive definition ... between a circular definition and a recursive definition is that a recursive definition must ... of the function. Such a situation would lead to an infinite regress . Examples of recursive definitions ... that recursive definitions are found. For example, a well formed formula wff can be defined as a symbol ... and Mary likes music. The value of such a recursive definition is that it can be used to determine ... a wff. KNpNq is K followed by Np and Nq and Np is a wff, etc. See also Recursive data type s Recursion ... , Discrete Structures, Logic, and Computability . ISBN 0 763 77206 2 DEFAULTSORT Recursive Definition ... more details
Recursive partitioning is a statistics statistical method for multivariable analysis . ref name isbn0 412 04841 8 cite book author Breiman, Leo title Classification and Regression Trees publisher Chapman & Hall CRC location Boca Raton year 1984 pages isbn 0 412 04841 8 oclc doi ref Recursive partitioning creates a Decision tree learning decision tree that strives to correctly classify members of the population based on several dichotomous dependent variable s. This article focuses on recursive partitioning for medical diagnostic tests, but the technique has far wider applications. See Decision tree learning decision tree . As compared to regression analysis, which creates a formula that health care providers can use to calculate the probability that a patient has a disease, recursive partition creates a rule such as If a patient has finding x, y, or z they probably have disease q . A variation is Cox linear recursive partitioning . ref name pmid6501544 Advantages and disadvantages Compared to other multivariable methods, recursive partitioning has advantages and disadvantages. Advantages are Generates clinically more intuitive models that do not require the user to perform calculations. ref name pmid16149128 cite journal author James KE, White RF, Kraemer HC title Repeated split sample validation to assess logistic regression and recursive partitioning an application to the prediction ... analytic techniques advantages and disadvantages of recursive partitioning analysis journal ... KR, Beck JR title Experiments to determine whether recursive partitioning CART or an artificial neural ... modeling and recursive partitioning journal Methods of information in medicine volume 45 issue 1 ... recursive partitioning in research of diagnostic tests. ref name pmid15687312 cite journal author ... set by recursive partitioning methodology new insights into the relative merit of individual criteria ... 10 pages 588 96 year 1982 pmid 7110205 doi 10.1056 NEJM198209023071004 ref Goldman used recursive ... more details
Orphan date November 2006 When number generally large number is represented in a finite alphabet set, and it cannot be represented by just one member of the set, Recursive indexing is used. Recursive indexing itself is a method to write the successive differences of the number after extracting the maximum value of the alphabet set from the number, and continuing recursively till the difference falls in the range of the set. Recursive indexing with a 2 letter alphabet is called Unary code . Encoding To encode a number N , keep reducing the maximum element of this set S sub max sub from N and output S max for each such difference, stopping when the number lies in the half closed half open range 0 S sub max sub . Example Let set S 0 1 2 3 4 10 , be a 11 element set, and we have to recursively index the value N 49. According to this method, we need to keep removing 10 from 49, and keep proceeding till we reach a number in the 0 10 range. So the values are 10 N 49 10 39 , 10 N 39 10 29 , 10 N 29 10 19 , 10 N 19 10 9 , 9. Hence the recursively indexed sequence for N 49 with set S , is 10,10,10,10,9. Decoding Keep adding all the elements of the index, stopping when the index value is between inclusive of ends the least and penultimate elements of the set S . Example Continuing from above example we have 10 10 10 10 9 49. Uses This technique is most commonly used in Run length encoding systems to encode longer runs than the alphabet sizes permit. References Khalid Sayood, Data Compression 3rd ed, Morgan Kaufmann . Category Coding theory Category Data compression Category Lossless compression algorithms ... more details
A three letter acronym , three letter abbreviation , or TLA is an abbreviation , specifically an Acronym and initialism acronym, alphabetism, or initialism , consisting of three letters. These are usually the initial letters of the words of the phrase abbreviated, and are written in capital letters upper case three letter abbreviations such as etc. and Mrs. are not three letter acronyms. Most three letter abbreviations are initialisms all the letters are pronounced as the names of letters, as in Acolytes Protection Agency APA IPA en e pi e respell ay pee ay . Very few fit the strict definition of acronym , which requires the abbreviation to be pronounced as a single word, as in DOS IPA en d s respell doss . When TLA stands for three letter abbreviation , then TLA has the self referential feature that TLA is its own TLA and is thus Autological word autological . When TLA stands for three letter acronym , this feature does not apply. Examples see Category Lists of TLAs Editors note Comprehensive ... memory RAM , Read only memory ROM , and GNU , a recursive TLA that stands for GNU s not Unix. Corporations ... Australia History and origins The exact term three letter acronym appeared in the literature in 1975 ... DSE disambiguation DSE and DNA have something in common each is a three letter acronym. ref Three ... File also mentions the term ETLA for Extended Three Letter Acronym to refer to four letter acronyms abbreviations. Also, Extended Three Letter Acronym is sometimes abbreviated to XTLA . The ska band ... two letter acronym . See also Category Lists of TLAs Lists of TLAs Four letter abbreviation ISO 4217 ... broadcast callsigns in the United States Photographers abbreviations Q code RAS syndrome Acronym and initialism ... www.acronymgeek.com Acronym Geek Database Largest searchable database of existing TLA variations. http ... Three Letter Acronym Category Abbreviations Category Acronyms T ar da TLA de Dreibuchstabenabk rzung ... TLA it Three letter acronym lt Trij simboli santrumpos no Tre Bokstavs Forkortelse pt Acr nimo de ... more details
The Acronym Institute for Disarmament Diplomacy was founded in 1995 by Dr. Rebecca Johnson diplomat Rebecca Johnson , senior advisor to the United Nations United Nations Monitoring, Verification and Inspection Commission chaired by Dr. Hans Blix from January 2000 to June 2003. It states as its goal to promote effective approaches to international security, disarmament and arms control. ... Engaging with governments and civil society, Acronym provides reporting, analysis and strategic thinking on a range of issues relevant to peace and security, with special emphasis on treaties and multilateral initiatives. The Acronym Institute has published the journal Disarmament Diplomacy since 1997 on a bi monthly basis, with an overview of events relating to weapons proliferation and disarmament . The Acronym Institute was founded by Dr. Johnson as continuation of her work for The Acronym Consortium VERTIC , International Security Information Service ISIS , British American Security Information Council BASIC and Dfax , which had dissolved into its constituent parts in October 1995. External links http www.acronym.org.uk index.htm The Acronym Institute DEFAULTSORT Acronym Institute For Disarmament Diplomacy Category Arms control Category Non governmental organisations based in the United Kingdom int org stub ... more details
Non recursive function might refer to Recursion computer science a procedure or subroutine, implemented in a programming language, whose implementation references itself recursive function , defined from a particular formal model of computable functions using primitive recursion and the operator Computable function , or total recursive function, a function computable by a turing machine Turing machine See also Recursive function disambig cs Rekurzivn funkce ... more details
primarysources date September 2009 Recursive categorical syntax , also sometimes called algebraic syntax , is an algebra ic theory of syntax developed by Michael Brame as an alternative to transformational generative grammar . References Brame, Michael. Universal Word Induction vs Move in Linguistic Analysis , Vol. 14, No. 4, 1984. Brame, Michael. Recursive Categorical Syntax I Semigroups, Monoids, Lattices, and Categories in Linguistic Analysis , Vol. 14, No. 1. Brame, Michael. Recursive Categorical Syntax II n arity and Variable Continuation in Linguistic Analysis , Vol. 15, No. 2 3, 1985. Brame, Michael. Recursive Categorical Syntax III u dl u Induction in Linguistic Analysis . reflist Category Grammar frameworks ... more details
The primitive recursive functions are defined using primitive Recursion computer science recursion and function ... total recursive function s recursive functions are also called computable function partial recursive ... recursive functions are a class of function mathematics functions that form an important building block ... theory . Most of the functions normally studied in number theory are primitive recursive. For example ... th prime are all primitive recursive. So are many approximations to real valued functions. ref Brainerd ... recursive, although some are known see the section on Primitive recursive function Limitations Limitations below . The set of primitive recursive functions is known as PR complexity PR in Computational complexity theory complexity theory . Every primitive recursive function is a general recursive function. Definition The primitive recursive functions are among the number theoretic functions ... primitive recursive functions are given by these axiom s Constant function The 0 ary constant term constant function 0 is primitive recursive. Successor function The 1 ary successor function S , which returns the successor of its argument see Peano postulates , is primitive recursive. That is, S k ... i sub sup n sup , which returns its i th argument, is primitive recursive. More complex primitive recursive functions can be obtained by applying the operation mathematics operation s given by these axioms Composition Given f , a k ary primitive recursive function, and k m ary primitive recursive ... x 1, ldots,x m , math is primitive recursive. Primitive recursion Given f , a k ary primitive recursive function, and g , a k 2 ary primitive recursive function, the k 1 ary function h is defined as the primitive recursion of f and g , i.e. the function h is primitive recursive when math h 0, x 1, ldots ..., ldots, x k ,. math The primitive recursive functions are the basic functions and those obtained from ... recursive functions then math f a,b,c g h c,a ,h a,b math is also primitive recursive. One formal ... more details
wikify date December 2011 In computer science , tail recursive parsers are a derivation from the more common recursive descent parser s. Tail recursive parsers are commonly used to parse left recursive grammars. They use a smaller amount of stack space than regular recursive descent parsers. They are also easy to write. Typical recursive descent parsers make parsing left recursive grammars impossible because of an infinite loop problem . Tail recursive parsers use a node reparenting technique that makes this allowable. Given an EBNF Grammar such as the following E T T T F F F F I I I identifier A simple tail recursive parser can be written much like a recursive descent parser. The typical algorithm for parsing a grammar like this using an Abstract syntax tree is Parse the next level of the grammar and get its output tree, designate it the first tree, F While there is terminating token, T, that can be put as the parent of this node Allocate a new node, N Set N s current operator as the current input token Advance the input one token Set N s left subtree as F Parse another level down again and store this as the next tree, X Set N s right subtree as X Set F to N Return N A C programming language implementation of this parser is shown here source lang c typedef struct exptree exptree struct exptree char token exptree left exptree right exptree parse e void return parse t exptree parse t void exptree first f parse f while cur token exptree replace tree alloc tree replace tree token cur token replace tree left first f next token replace tree right parse f first f replace tree return first f exptree parse f void exptree first i parse i while cur token exptree replace tree alloc tree replace tree token cur token replace tree left first i next token replace tree right parse i first i replace tree return first i exptree parse i void exptree i alloc tree exptree left exptree right ...?pgno 1 Article in the January 2006 edition of Dr. Dobbs Journal, Recursive Descent, Tail Recursion ... more details
In macroeconomics , recursive competitive equilibrium RCE is an Economic equilibrium equilibrium concept . It has been widely used in exploring a wide variety of economic issues including business cycle fluctuations, monetary and fiscal policy, trade related phenomena, and regularities in asset price co movements. ref name Recursive Competitive Equilibrium Cite web last Mehra first Rajnish title Recursive Competitive Equilibrium url http www.academicwebpages.com preview mehra pdf REC 20Nov 209.pdf accessdate 2008 05 07 ref This is the equilibrium associated with Dynamic programming dynamic programs that represent the decision problem when agents must distinguish between aggregate and individual state variable s. ref name SLP Cite book last Lucas first Robert year 1989 title Recursive Methods in Economic Dynamics publisher Harvard University Press location Cambridge, Massachusetts isbn 0 674 75096 9 ref These state variables embody the prior and current information of the economy. The decisions and the realizations of exogenous uncertainty determine the values of the state variables in the next sequential time period. Hence the problem is recursive. A RCE is characterized by time invariant functions of a limited number of state variables , which summarize the effects of past decisions and current information. These functions decision rules include a a pricing function, b a value function, c a period allocation policy specifying the individual s decision, d period allocation policy specifying the decision of each firm and e a function specifying the law of motion of the capital stock. ref name Recursive Competitive Equilibrium Since decisions are made with all relevant information available, it is a rational expectations equilibrium. ref name LS Cite book last Sargent first Thomas year 2004 title Recursive Macroeconomic Theory publisher The MIT Press location Cambridge, Massachusetts isbn 0 262 12274 X ref References references Category Macroeconomics Macroeconomics stub ... more details
In computer science , a recursive descent parser is a kind of Top down parsing top down parsing parser built from a set of Mutual recursion mutually recursive procedures or a non recursive equivalent where ... it recognizes. A predictive parser is a recursive descent parser that does not require backtracking ... free grammar s for which there exists some positive integer k that allows a recursive descent ... in linear time . Recursive descent with backup is a technique that determines which production to use by trying each production in turn. Recursive descent with backup is not limited to LL k grammars ... recursive descent with backup may require exponential time . Although predictive parsers are widely ... , which are assumed to be implicitly defined. C implementation What follows is an implementation of a recursive ... period source Implementation in functional languages Recursive descent parsers are particularly ... Monadic Parsing in Haskell See also Portal Computer Science JavaCC a recursive descent parser generator Coco R a recursive descent parser generator ANTLR a recursive descent parser generator Parsing expression grammar another form representing recursive descent grammar Spirit Parser Framework a C recursive descent parser generator framework requiring no pre compile step Tail recursive parser a variant of the recursive descent parser Parboiled Java parboiled a recursive descent PEG parsing library for Java Recursive ascent parser References No footnotes date February 2009 FOLDOC Compilers Principles ..., ISBN 0 521 82060 X. Recursive Programming Techniques , W.H. Burge, 1975, ISBN 0 201 14450 6 Crafting ... dconway Parse RecDescent 1.94 lib Parse RecDescent.pod Parse RecDescent A versatile recursive ... language Python recursive parsing module that is not recursive descent http mail.python.org pipermail ... on recursive descent parsing http teaching.idallen.com cst8152 98w recursive decent parsing.html How to turn a Grammar into C code a brief tutorial on implementing recursive descent parser http partow.net ... more details
Encyclopedia
top
