Polish notation (original) (raw)
Notació polonesa o notació prefix és una forma de notació per a lògica, aritmètica i àlgebra. No necessita parèntesis o claudàtors per a indicar els càlculs que han de ser realitzats en primer lloc, però així i tot no hi ha ambigüitat quant a l'ordre de resolució. Els operadors han de precedir els dos valors numèrics associats. El matemàtic polonès Jan Łukasiewicz va crear aquesta notació entorn de 1920 per a simplificar la lògica en les sentències matemàtiques. No és molt usat en la matemàtica convencional, però sí que ho és en les ciències de la computació, com per exemple en el llenguatge Tcl.
| Property | Value |
|---|---|
| dbo:abstract | Notació polonesa o notació prefix és una forma de notació per a lògica, aritmètica i àlgebra. No necessita parèntesis o claudàtors per a indicar els càlculs que han de ser realitzats en primer lloc, però així i tot no hi ha ambigüitat quant a l'ordre de resolució. Els operadors han de precedir els dos valors numèrics associats. El matemàtic polonès Jan Łukasiewicz va crear aquesta notació entorn de 1920 per a simplificar la lògica en les sentències matemàtiques. No és molt usat en la matemàtica convencional, però sí que ho és en les ciències de la computació, com per exemple en el llenguatge Tcl. (ca) Prefixová notace (známá též jako polská notace) je způsob zápisu logických, aritmetických a algebraických výrazů. Její charakteristikou je především zápis operátorů vlevo před operandy. Protože je pořadí operátorů fixní, syntaxe nepotřebuje žádné závorky a zápis je tedy jednoznačný. Polský logik Jan Łukasiewicz vymyslel tuto notaci okolo roku 1920, proto je tato notace známá jako polská notace. Tento způsob není v logice příliš používán, zato byl znovuobjeven v informatice. (cs) Pola notacio, ankaŭ konata kiel antaŭmeta operaciskribo, estas maniero skribi matematikajn esprimojn. Ĝin proponis Jan Łukasiewicz precipe por plisimpligi certajn matematikajn pruvojn. Ĝia specialaĵo estas tio, ke ĝi ĉiam metas operatorojn antaŭ la argumentoj. Ekzemple, anstataŭ "1+2, oni uzas ĉi tiun esprimon: + 1 2 kiu komputiĝas al 3. Pola notacio estas aplikebla nek al nur du valoroj, nek al nur adicio. Ekzemple, ĉi tiu esprimo: (× (+ 0 1) (+ 2 3)) komputiĝas al 5. En la ĉi-supraj ekzemploj estas uzitaj krampoj, tamen unu el la avantaĝoj de pola skribmaniero estas tio, ke se la loknombro de ĉiu operatoro estas konata, tiam krampoj ne estas necesaj: la estas unika kaj facile determinebla. Ekzemple, se operacioj "×" kaj "+" estas duargumentaj, tiam ĉi tiu esprimo: × + 0 1 + 2 3 povas signifi nur ĉi tion: (× (+ 0 1) (+ 2 3)) Pola notacio ne estas vaste aplikata, sed mala pola skribmaniero, aŭ postskriba notacio, estas uzata en multaj stako-bazitaj programlingvoj, kaj estas la operacia principo de certaj kalkuliloj. (eo) Polnische Notation (PN), auch Normale Polnische Notation (NPN), Präfixnotation, Łukasiewicz-Notation oder Warschauer Normalform genannt, ist (in der Informatik und mathematischen Logik) eine klammerfreie Schreibweise für Formeln bzw. allgemein für Ausdrücke, bei der der Operator vor seinen Operanden geschrieben wird: Operator Operand1 Operand2 … OperandN (de) Matematikan, poloniar notazioa, aurrizki notazioa, idazkera poloniarra edo prefixu bidezko notazioa notazio mota bat da logikarako, aritmetikarako eta aljebrarako. Poloniar notazioan ez da adierazi behar parentesirik, ez beste mugatzailerik aurrena egin behar diren kalkuluak adierazteko; hala ere, ez dago anbiguotasunik ebazte ordenaren gainean. Eragileak zenbakizko balio elkartuen aurretik joan behar dira. Jan Łukasiewicz poloniar matematikariak sortu zuen notazio mota hori 1920aren inguruan, matematika eragiketen logika errazteko. Ez da asko erabiltzen egiunezko matematikan, baina bai erabiltzen da asko informatikan. (eu) La notación polaca, también conocida como notación de prefijo o notación prefija, es una forma de notación para la lógica, la aritmética, el álgebra y la computación. Su característica distintiva es que coloca los operadores a la izquierda de sus operandos. Si la aridad de los operadores es fija, el resultado es una sintaxis que carece de paréntesis u otros , y todavía puede ser analizada sin ambigüedad. El lógico polaco Jan Łukasiewicz inventó esta notación alrededor de 1920 para simplificar la lógica proposicional. Aquí hay una cita de Axiom and Generalizing Deduction de Nicod , página 180. Vine sobre la idea de una notación libre de paréntesis en 1924. Utilicé esa notación por primera vez en mi artículo Lukasiewicz(1), P. 610, nota al pie de la página. La referencia de arriba, citada por Jan Lukasiewicz es al parecer un informe litografiado en polaco. Alonzo Church menciona esta notación en su libro clásico sobre lógica matemática como digna de observación en los sistemas notacionales incluso contrastados con la Exposición notacional lógica y el trabajo Principia Mathematica de Whitehead y Russell. Mientras que no se ha usado más en lógica, la notación polaca ha encontrado un espacio en las ciencias de la computación. (es) Polish notation (PN), also known as normal Polish notation (NPN), Łukasiewicz notation, Warsaw notation, Polish prefix notation or simply prefix notation, is a mathematical notation in which operators precede their operands, in contrast to the more common infix notation, in which operators are placed between operands, as well as reverse Polish notation (RPN), in which operators follow their operands. It does not need any parentheses as long as each operator has a fixed number of operands. The description "Polish" refers to the nationality of logician Jan Łukasiewicz, who invented Polish notation in 1924. The term Polish notation is sometimes taken (as the opposite of infix notation) to also include reverse Polish notation. When Polish notation is used as a syntax for mathematical expressions by programming language interpreters, it is readily parsed into abstract syntax trees and can, in fact, define a one-to-one representation for the same. Because of this, Lisp and related programming languages define their entire syntax in prefix notation (and others use postfix notation). (en) Les notations infixée (ou infixe), préfixée (ou préfixe) et postfixée (ou postfixe) sont des formes d'écritures d'expressions algébriques qui se distinguent par la position relative qu'y prennent les opérateurs et leurs opérandes. Un opérateur est écrit avant ses opérandes en notation préfixée, entre ses opérandes en notation infixée et après ses opérandes en notation postfixée. La notation infixée n'a de sens que pour les opérateurs prenant exactement deux opérandes. C'est la notation la plus courante des opérateurs binaires en mathématiques. Les notations préfixée et postfixée permettent de se passer de parenthèses, conduisant à une notation plus compacte. Mais se passer de parenthèse suppose que l'on connaît la signature (autrement dit l'arité de tous les opérateurs) et que cette arité est un attribut des opérateurs qui ne peut pas être modifiable. La signature sert à analyser les expressions lors de leur évaluation. La notation préfixée fut proposée en 1924 par le mathématicien polonais Jan Łukasiewicz, c'est pourquoi elle est également appelée notation de Łukasiewicz, ou notation polonaise. Par analogie, la notation postfixée est appelée notation polonaise inverse. Ces deux notations (préfixée et postfixée) permettent de se passer de parenthèses dans le cas d'opérateurs d'arité fixée et connue et s'accordent à une évaluation naturelle de l'expression. (fr) ポーランド記法（ポーランドきほう、Polish Notation）とは、数式やプログラムを記述する方法（記法）の一種。演算子（オペレータ）を被演算子（オペランド）の前（左）に記述することから、前置記法（ぜんちきほう、prefix notation）とも言う。 その他の記法として、演算子を被演算子の中間に記述する中置記法、後（右）に記述する後置記法（逆ポーランド記法）がある。 名称の由来は、ポーランド人の論理学者ヤン・ウカシェヴィチ (Jan Łukasiewicz) が考案したことによる。 (ja) La notazione polacca è una particolare sintassi atta a denotare formule matematiche e algoritmi, caratterizzata dal fatto che gli operatori si trovano tutti a sinistra degli argomenti. Per questo motivo, viene anche detta notazione prefissa. Se l'interprete conosce in anticipo l'arietà di ogni operatore, la notazione polacca permette di descrivere univocamente qualsiasi formula o algoritmo senza utilizzare parentesi o altri elementi sintattici di separazione. Deve il suo nome a Łukasiewicz, che la utilizzò per la prima volta intorno all'anno 1920 per semplificare il calcolo proposizionale; egli stesso ha dichiarato: Sebbene non sia più di moda nell'ambito della logica, ha con il tempo acquisito una certa importanza in informatica. È parente stretta della più nota notazione polacca inversa (o notazione postfissa) che funziona in modo speculare (gli operatori si scrivono a destra, gli argomenti a sinistra). (it) ( 이 문서는 수학과 컴퓨터 과학의 접두사 표기법에 관한 것입니다. 유사하게 명명된 논리에 대해서는 문서를 참고하십시오.) 폴란드 표기법(PN) 또는 전위 표기법은 논리, 산술 그리고 대수학(algebra)에 대한 하나의 표기법 양식이다. 그것의 두드러지는 특징은 연산자를 피연산자의 왼쪽에 둔다는 점이다. 연산자에 대한 피연산자의 개수(arity)가 고정되어 있다면, 그 결과는 애매모호함없이 구문 분석 가능한 둥근 괄호(parenthese) 혹은 다른 괄호들이 없는 구문이 된다. 폴란드의 논리학자 얀 우카시에비치(Jan Łukasiewicz)가 명제 논리를 단순화하기 위해 1924년에 이 표기법을 고안했다. 이외에 일반 폴란드 표기법(NPN), 우카시에비치 표기법, 바르샤바 표기법, 접두사 표기법 등으로도 알려져 있다. 때때로 폴란드 표기법이라는 용어는 연산자가 피연산자의 오른쪽에 놓이는 폴란드 후위 표기법 혹은 역 폴란드 표기법까지를 포함하는 용어로 사용된다. 폴란드 표기법이 프로그래밍 언어의 인터프리터에 의해 수학적 표현식에 대한 문법으로써 사용되는 경우, 곧바로 추상 문법 트리로 구문 분석되며, 사실 동일하게 전단사 함수를 정의할 수 있다. 그런 이유로, 리스프(Lisp)와 관련 프로그래밍 언어들은 그들의 전체 문법을 전위 표기법의 측면에서 정의한다(그리고 다른 언어들은 후위 표기법을 사용한다). 더 이상 논리학에서 많이 쓰이지는 않지만, 그 이후로 폴란드 표기법은 컴퓨터 과학에서 그 위치를 이어나가고 있다. (ko) Prefixnotatie is een vorm van waarbij alle operatoren voor hun argumenten geschreven worden. Prefixnotatie is gebruikelijk bij functies: we schrijven doorgaans in plaats van Een uitzondering geldt eigenlijk alleen voor de klassieke functies zoals optelling, deze worden infix geschreven: In prefixnotatie zou een optelling geschreven worden als Gaat men ervan uit dat een optelling altijd precies twee argumenten heeft kan dus niet voorkomen), dan kan het ook zonder haakjes: Suffixnotatie is het tegenovergestelde van prefixnotatie: het achteraan schrijven van de operator. Prefixnotatie is omstreeks 1920 uitgevonden door de Poolse logicus Jan Łukasiewicz als notatie voor de propositielogica. Men spreekt daarom ook wel van Poolse notatie. Suffixnotatie heet dan ook wel Omgekeerde Poolse notatie (of RPN, reversed Polish notation). Poolse notatie sloeg in het oorspronkelijke toepassingsgebied niet aan. (nl) Notação Polonesa (no Brasil, em Portugal é Notação Polaca) ou Notação de Prefixo é uma forma de notação para lógica, aritmética e álgebra. É especialmente útil por não precisar de parênteses ou outros delimitadores para indicar os cálculos que devem ser realizados primeiramente, permitindo uma escrita fluída dos elementos da operação, mas mesmo assim não há ambiguidade quanto à ordem de resolução. Os operadores devem preceder os valores numéricos associados. O matemático polonês Jan Łukasiewicz criou essa notação em torno de 1920 para simplificar a lógica nas sentenças matemáticas. Não é muito usado na matemática convencional, mas muito usado na ciência da computação. (pt) Notacja polska, zapis przedrostkowy, notacja Łukasiewicza – sposób zapisu wyrażeń logicznych (a później arytmetycznych), podający najpierw operator, a potem operandy (argumenty), który został przedstawiony w 1920 przez polskiego filozofa i logika Jana Łukasiewicza. Notacja polska różniła się od zapisów nawiasowych używanych m.in. przez klasyczne dzieło formalizmu logicznego Principia Mathematica Bertranda Russella i A.N. Whiteheada. Według Jana Woleńskiego, notacja ta pozwala na łatwiejsze przeprowadzanie operacji na formułach o znacznej długości; formuły krótsze wydają się tu jednak mniej intuicyjne niż w notacji nawiasowej, stąd notacja Łukasiewicza jest rzadko spotykana w dydaktyce. Notacja ta używana jest w logice znacznie rzadziej niż notacja nawiasowa; wśród niepolskojęzycznych naukowców używających jej znajdował się m.in. . Obecnie informatyka jest jedynym polem, gdzie notacja ta jest wciąż popularna. (pl) По́льская нота́ция (за́пись), также известна как пре́фиксная нота́ция (запись), это форма записи логических, арифметических и алгебраических выражений. Характерная черта такой записи — оператор располагается слева от операндов. Если оператор имеет фиксированную арность, то в такой записи будут отсутствовать круглые скобки и она может быть интерпретирована без неоднозначности. Польский логик Ян Лукасевич изобрел эту запись примерно в 1920, чтобы упростить пропозициональную логику. Алонзо Чёрч упоминал эту нотацию в своей классической книге по математической логике как достойную внимания систему нотации и даже противопоставлял экспозиции логических нотаций Альфреда Уайтхеда и Бертрана Рассела в Principia Mathematica. Несмотря на то, что польская запись не используется в математике, она широко применяется в информатике. (ru) Польська нотація (також відома як префіксна нотація, PN) — вид запису алгебраїчних та логічних виразів, при якому група символів операції записується ліворуч від групи операндів. Якщо арність операторів фіксована, то отримуємо синтаксис без використання будь-яких дужок і без двозначності. Польську нотацію запропонував у 1924 році польський логік Ян Лукашевич з метою спрощення логіки висловлень. Інколи поняття Польської нотації включає (як протилежність інфіксної нотації) Польську постфіксну нотацію або зворотній Польський запис (англ. Reverse Polish notation, RPN), у якому оператори розташовані після операндів. Коли польська нотація використовується синтаксисом математичних виразів трансляторів мов програмування, вона легко розкладається у абстрактні синтаксичні дерева та фактично має взаємно однозначне відношення з інфіксною нотацією. Тому Лісп та споріднені йому мови програмування визначають їх синтаксис у визначеннях префіксної нотації (тоді як інші використовують постфіксну) Нижче приведена цитата з статті Яна Лукасевича, Зауваження щодо аксіоми Нікода та про «Узагальнення дедукції», сторінка 180. Я несподівано натрапив на ідею бездужкової нотації у 1924 році. Я вперше використав її в виносці до моєї статті Łukasiewicz(1), сторінка 610. Посилання, цитоване Лукасевичем, певно літографічна доповідь польською мовою. Його стаття Зауваження щодо аксіоми Нікода та про «Узагальнення дедукції» була розглянута Ґ. А. Погожельським в Journal of Symbolic Logic у 1965 році. Алонзо Черч згадував цю нотацію в своїй книзі з математичної логіки, як гідну уваги систему нотації і навіть протиставляв логічним нотаціям Альфреда Уайтхеда і Бертрана Рассела в праці «Principia Mathematica». В книзі Лукасевича Силогістика Арістотеля з точки зору сучасної формальної логіки, що була опублікована 1951 року, він згадував, що принцип його нотації полягає у запису функторів до аргументів для уникнення дужок та те, що він застосовував цю нотацію у статтях з логіки починаючи з 1929 року. Потім він починає цитувати, як приклад, статтю 1930 року, яку він написав разом з Альфредом Тарським про численні висловлень. Незважаючи на те, що польська нотація більше активно не використовується в логіці, вона широко застосовується в інформатиці. (uk) Prefixnotation är en notation inom matematik och logik där man skriver operatorn först och operanderna efteråt. Den kallas även polsk notation eftersom den infördes av den polske matematikern Jan Łukasiewicz på 1920-talet. Exempel på vanlig notation, logisk AND-operation: A AND B AND C Exempel på prefixnotation, logisk AND-operation: AND A B C Exempel på vanlig notation (även kallad infixnotation), matematisk plus-operation: A + B + C Exempel på prefixnotation, matematisk plus-operation: + A B C Vilka fördelar har då prefixnotationen? Dels behöver man bara skriva ut operatorn en gång vid till exempel summering av alla element i en lång lista. Dels slipper man lära sig (eller datorn) prioritet mellan operatorerna. Denna måste anges på annat sätt, till exempel med parenteser. Så är fallet i programspråket Lisp, vilket använder prefixnotation. Postfixnotation har samma egenskaper, men där skriver man operatorn sist. Inom datateknik har detta viktiga tillämpningar, se omvänd polsk notation. (sv) 波兰表示法（Polish notation，或波兰记法），是一种逻辑、算术和代数表示方法，其特点是操作符置于操作数的前面，因此也称做前缀表示法。如果操作符的元数（arity）是固定的，则语法上不需要括号仍然能被无歧义地解析。波兰记法是波兰数学家扬·武卡谢维奇1920年代引入的，用于简化命题逻辑。 扬·武卡谢维奇本人提到： 阿隆佐·邱奇在他的经典著作《数理逻辑》中提出该表达方法是一种值得被关注的记法系统，甚至将它与阿弗烈·諾夫·懷海德和伯特兰·罗素在《数学原理》中的逻辑表达式相提并论。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Prefix-dia.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.kps2017.uni-jena.de/proceedings/kps2017_submission_1.pdf https://dl.gi.de/bitstream/handle/20.500.12116/4381/lni-t-7.pdf%3Fsequence=1&isAllowed=y https://dl.gi.de/bitstream/handle/20.500.12116/33413/19.pdf%3Fsequence=1&isAllowed=y https://web.archive.org/web/20200412122706/https:/dl.gi.de/bitstream/handle/20.500.12116/4381/lni-t-7.pdf%3Fsequence=1&isAllowed=y https://web.archive.org/web/20220519131116/http:/www.kps2017.uni-jena.de/proceedings/kps2017_submission_1.pdf https://web.archive.org/web/20221114205159/https:/dl.gi.de/bitstream/handle/20.500.12116/33413/19.pdf%3Fsequence=1&isAllowed=y |
| dbo:wikiPageID | 25056 (xsd:integer) |
| dbo:wikiPageLength | 24408 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1122064325 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Calculator dbr:Begriffsschrift dbr:Principia_Mathematica dbr:Propositional_calculus dbr:Modal_logic dbr:Sheffer_stroke dbr:Parsing dbr:Universal_quantification dbr:Bertrand_Russell dbr:Argument_of_a_function dbr:Currying dbr:Verb–object–subject dbr:Verb–subject–object dbr:Deterministic_pushdown_automaton dbr:Infix_notation dbr:Interpreter_(computing) dbr:LDAP dbc:Mathematical_notation dbc:Science_and_technology_in_Poland dbr:Material_conditional dbr:Mathematical_logic dbr:Nationality dbr:Negation dbr:Order_of_operations dbr:Clarendon_Press dbr:CoffeeScript dbr:Gesellschaft_für_Informatik dbr:Gottlob_Frege dbr:Moses_Schönfinkel dbr:Operand dbr:Arity dbr:Lisp_(programming_language) dbr:Logical_conjunction dbr:Stack_(abstract_data_type) dbr:Computer_science dbr:Function_application dbr:Propositional_logic dbr:Burroughs_large_systems dbr:Heinrich_Behmann dbr:Stack-oriented_programming_language dbr:Alfred_North_Whitehead dbr:Alfred_Tarski dbr:Alonzo_Church dbc:Operators_(programming) dbr:Forth_(programming_language) dbr:Logical_connective dbr:S-expression dbr:Quantifier_(logic) dbr:Reverse_Polish_notation dbr:HP_calculators dbr:Head-directionality_parameter dbc:Logical_expressions dbr:Jan_Łukasiewicz dbr:Tcl dbr:Hungarian_notation dbr:Polish_School_of_Mathematics dbr:Abstract_syntax_tree dbc:Polish_inventions dbr:Józef_Maria_Bocheński dbr:Karlsruhe_Institute_of_Technology dbr:Lambda_calculus dbr:Bijection dbr:Henry_Pogorzelski dbr:Polish_language dbr:PostScript dbr:Exclusive_disjunction dbr:Operation_(mathematics) dbr:Sentential_logic dbr:WFF_'N_PROOF dbr:Programming_language dbr:Existential_quantification dbr:First-class_function dbr:Logician dbr:Variadic_function dbr:S-expressions dbr:Biconditional dbr:Falsum dbr:Function_symbol dbr:Disjunction dbr:Stack_machines dbr:File:Prefix-dia.svg |
| dbp:cs1Dates | y (en) |
| dbp:date | May 2019 (en) |
| dbp:wikiPageUsesTemplate | dbt:About dbt:Block_indent dbt:Cite_book dbt:Cite_journal dbt:Commonscatinline dbt:Reflist dbt:Short_description dbt:Use_dmy_dates dbt:Use_list-defined_references dbt:Operator_notation_sidebar dbt:Citeref |
| dct:subject | dbc:Mathematical_notation dbc:Science_and_technology_in_Poland dbc:Operators_(programming) dbc:Logical_expressions dbc:Polish_inventions |
| gold:hypernym | dbr:Form |
| rdf:type | yago:WikicatLogicalExpressions yago:Ability105616246 yago:Abstraction100002137 yago:Appearance104673965 yago:Attribute100024264 yago:Cognition100023271 yago:Countenance104679549 yago:Creativity105624700 yago:Expression104679738 yago:Invention105633385 yago:PsychologicalFeature100023100 yago:Quality104723816 yago:WikicatPolishInventions |
| rdfs:comment | Notació polonesa o notació prefix és una forma de notació per a lògica, aritmètica i àlgebra. No necessita parèntesis o claudàtors per a indicar els càlculs que han de ser realitzats en primer lloc, però així i tot no hi ha ambigüitat quant a l'ordre de resolució. Els operadors han de precedir els dos valors numèrics associats. El matemàtic polonès Jan Łukasiewicz va crear aquesta notació entorn de 1920 per a simplificar la lògica en les sentències matemàtiques. No és molt usat en la matemàtica convencional, però sí que ho és en les ciències de la computació, com per exemple en el llenguatge Tcl. (ca) Prefixová notace (známá též jako polská notace) je způsob zápisu logických, aritmetických a algebraických výrazů. Její charakteristikou je především zápis operátorů vlevo před operandy. Protože je pořadí operátorů fixní, syntaxe nepotřebuje žádné závorky a zápis je tedy jednoznačný. Polský logik Jan Łukasiewicz vymyslel tuto notaci okolo roku 1920, proto je tato notace známá jako polská notace. Tento způsob není v logice příliš používán, zato byl znovuobjeven v informatice. (cs) Polnische Notation (PN), auch Normale Polnische Notation (NPN), Präfixnotation, Łukasiewicz-Notation oder Warschauer Normalform genannt, ist (in der Informatik und mathematischen Logik) eine klammerfreie Schreibweise für Formeln bzw. allgemein für Ausdrücke, bei der der Operator vor seinen Operanden geschrieben wird: Operator Operand1 Operand2 … OperandN (de) Matematikan, poloniar notazioa, aurrizki notazioa, idazkera poloniarra edo prefixu bidezko notazioa notazio mota bat da logikarako, aritmetikarako eta aljebrarako. Poloniar notazioan ez da adierazi behar parentesirik, ez beste mugatzailerik aurrena egin behar diren kalkuluak adierazteko; hala ere, ez dago anbiguotasunik ebazte ordenaren gainean. Eragileak zenbakizko balio elkartuen aurretik joan behar dira. Jan Łukasiewicz poloniar matematikariak sortu zuen notazio mota hori 1920aren inguruan, matematika eragiketen logika errazteko. Ez da asko erabiltzen egiunezko matematikan, baina bai erabiltzen da asko informatikan. (eu) ポーランド記法（ポーランドきほう、Polish Notation）とは、数式やプログラムを記述する方法（記法）の一種。演算子（オペレータ）を被演算子（オペランド）の前（左）に記述することから、前置記法（ぜんちきほう、prefix notation）とも言う。 その他の記法として、演算子を被演算子の中間に記述する中置記法、後（右）に記述する後置記法（逆ポーランド記法）がある。 名称の由来は、ポーランド人の論理学者ヤン・ウカシェヴィチ (Jan Łukasiewicz) が考案したことによる。 (ja) Notação Polonesa (no Brasil, em Portugal é Notação Polaca) ou Notação de Prefixo é uma forma de notação para lógica, aritmética e álgebra. É especialmente útil por não precisar de parênteses ou outros delimitadores para indicar os cálculos que devem ser realizados primeiramente, permitindo uma escrita fluída dos elementos da operação, mas mesmo assim não há ambiguidade quanto à ordem de resolução. Os operadores devem preceder os valores numéricos associados. O matemático polonês Jan Łukasiewicz criou essa notação em torno de 1920 para simplificar a lógica nas sentenças matemáticas. Não é muito usado na matemática convencional, mas muito usado na ciência da computação. (pt) 波兰表示法（Polish notation，或波兰记法），是一种逻辑、算术和代数表示方法，其特点是操作符置于操作数的前面，因此也称做前缀表示法。如果操作符的元数（arity）是固定的，则语法上不需要括号仍然能被无歧义地解析。波兰记法是波兰数学家扬·武卡谢维奇1920年代引入的，用于简化命题逻辑。 扬·武卡谢维奇本人提到： 阿隆佐·邱奇在他的经典著作《数理逻辑》中提出该表达方法是一种值得被关注的记法系统，甚至将它与阿弗烈·諾夫·懷海德和伯特兰·罗素在《数学原理》中的逻辑表达式相提并论。 (zh) Pola notacio, ankaŭ konata kiel antaŭmeta operaciskribo, estas maniero skribi matematikajn esprimojn. Ĝin proponis Jan Łukasiewicz precipe por plisimpligi certajn matematikajn pruvojn. Ĝia specialaĵo estas tio, ke ĝi ĉiam metas operatorojn antaŭ la argumentoj. Ekzemple, anstataŭ "1+2, oni uzas ĉi tiun esprimon: + 1 2 kiu komputiĝas al 3. Pola notacio estas aplikebla nek al nur du valoroj, nek al nur adicio. Ekzemple, ĉi tiu esprimo: (× (+ 0 1) (+ 2 3)) komputiĝas al 5. × + 0 1 + 2 3 povas signifi nur ĉi tion: (× (+ 0 1) (+ 2 3)) (eo) La notación polaca, también conocida como notación de prefijo o notación prefija, es una forma de notación para la lógica, la aritmética, el álgebra y la computación. Su característica distintiva es que coloca los operadores a la izquierda de sus operandos. Si la aridad de los operadores es fija, el resultado es una sintaxis que carece de paréntesis u otros , y todavía puede ser analizada sin ambigüedad. El lógico polaco Jan Łukasiewicz inventó esta notación alrededor de 1920 para simplificar la lógica proposicional. Aquí hay una cita de Axiom and Generalizing Deduction de Nicod , página 180. (es) Polish notation (PN), also known as normal Polish notation (NPN), Łukasiewicz notation, Warsaw notation, Polish prefix notation or simply prefix notation, is a mathematical notation in which operators precede their operands, in contrast to the more common infix notation, in which operators are placed between operands, as well as reverse Polish notation (RPN), in which operators follow their operands. It does not need any parentheses as long as each operator has a fixed number of operands. The description "Polish" refers to the nationality of logician Jan Łukasiewicz, who invented Polish notation in 1924. (en) Les notations infixée (ou infixe), préfixée (ou préfixe) et postfixée (ou postfixe) sont des formes d'écritures d'expressions algébriques qui se distinguent par la position relative qu'y prennent les opérateurs et leurs opérandes. Un opérateur est écrit avant ses opérandes en notation préfixée, entre ses opérandes en notation infixée et après ses opérandes en notation postfixée. (fr) La notazione polacca è una particolare sintassi atta a denotare formule matematiche e algoritmi, caratterizzata dal fatto che gli operatori si trovano tutti a sinistra degli argomenti. Per questo motivo, viene anche detta notazione prefissa. Se l'interprete conosce in anticipo l'arietà di ogni operatore, la notazione polacca permette di descrivere univocamente qualsiasi formula o algoritmo senza utilizzare parentesi o altri elementi sintattici di separazione. (it) ( 이 문서는 수학과 컴퓨터 과학의 접두사 표기법에 관한 것입니다. 유사하게 명명된 논리에 대해서는 문서를 참고하십시오.) 폴란드 표기법(PN) 또는 전위 표기법은 논리, 산술 그리고 대수학(algebra)에 대한 하나의 표기법 양식이다. 그것의 두드러지는 특징은 연산자를 피연산자의 왼쪽에 둔다는 점이다. 연산자에 대한 피연산자의 개수(arity)가 고정되어 있다면, 그 결과는 애매모호함없이 구문 분석 가능한 둥근 괄호(parenthese) 혹은 다른 괄호들이 없는 구문이 된다. 폴란드의 논리학자 얀 우카시에비치(Jan Łukasiewicz)가 명제 논리를 단순화하기 위해 1924년에 이 표기법을 고안했다. 이외에 일반 폴란드 표기법(NPN), 우카시에비치 표기법, 바르샤바 표기법, 접두사 표기법 등으로도 알려져 있다. 때때로 폴란드 표기법이라는 용어는 연산자가 피연산자의 오른쪽에 놓이는 폴란드 후위 표기법 혹은 역 폴란드 표기법까지를 포함하는 용어로 사용된다. 더 이상 논리학에서 많이 쓰이지는 않지만, 그 이후로 폴란드 표기법은 컴퓨터 과학에서 그 위치를 이어나가고 있다. (ko) Prefixnotatie is een vorm van waarbij alle operatoren voor hun argumenten geschreven worden. Prefixnotatie is gebruikelijk bij functies: we schrijven doorgaans in plaats van Een uitzondering geldt eigenlijk alleen voor de klassieke functies zoals optelling, deze worden infix geschreven: In prefixnotatie zou een optelling geschreven worden als Gaat men ervan uit dat een optelling altijd precies twee argumenten heeft kan dus niet voorkomen), dan kan het ook zonder haakjes: Suffixnotatie is het tegenovergestelde van prefixnotatie: het achteraan schrijven van de operator. (nl) Notacja polska, zapis przedrostkowy, notacja Łukasiewicza – sposób zapisu wyrażeń logicznych (a później arytmetycznych), podający najpierw operator, a potem operandy (argumenty), który został przedstawiony w 1920 przez polskiego filozofa i logika Jana Łukasiewicza. Notacja polska różniła się od zapisów nawiasowych używanych m.in. przez klasyczne dzieło formalizmu logicznego Principia Mathematica Bertranda Russella i A.N. Whiteheada. Według Jana Woleńskiego, notacja ta pozwala na łatwiejsze przeprowadzanie operacji na formułach o znacznej długości; formuły krótsze wydają się tu jednak mniej intuicyjne niż w notacji nawiasowej, stąd notacja Łukasiewicza jest rzadko spotykana w dydaktyce. (pl) Prefixnotation är en notation inom matematik och logik där man skriver operatorn först och operanderna efteråt. Den kallas även polsk notation eftersom den infördes av den polske matematikern Jan Łukasiewicz på 1920-talet. Exempel på vanlig notation, logisk AND-operation: A AND B AND C Exempel på prefixnotation, logisk AND-operation: AND A B C Exempel på vanlig notation (även kallad infixnotation), matematisk plus-operation: A + B + C Exempel på prefixnotation, matematisk plus-operation: + A B C (sv) Польська нотація (також відома як префіксна нотація, PN) — вид запису алгебраїчних та логічних виразів, при якому група символів операції записується ліворуч від групи операндів. Якщо арність операторів фіксована, то отримуємо синтаксис без використання будь-яких дужок і без двозначності. Польську нотацію запропонував у 1924 році польський логік Ян Лукашевич з метою спрощення логіки висловлень. Нижче приведена цитата з статті Яна Лукасевича, Зауваження щодо аксіоми Нікода та про «Узагальнення дедукції», сторінка 180. (uk) По́льская нота́ция (за́пись), также известна как пре́фиксная нота́ция (запись), это форма записи логических, арифметических и алгебраических выражений. Характерная черта такой записи — оператор располагается слева от операндов. Если оператор имеет фиксированную арность, то в такой записи будут отсутствовать круглые скобки и она может быть интерпретирована без неоднозначности. Польский логик Ян Лукасевич изобрел эту запись примерно в 1920, чтобы упростить пропозициональную логику. Несмотря на то, что польская запись не используется в математике, она широко применяется в информатике. (ru) |
| rdfs:label | Notació polonesa (ca) Prefixová notace (cs) Polnische Notation (de) Pola skribmaniero (eo) Notación polaca (es) Poloniar notazio (eu) Notazione polacca (it) Notations infixée, préfixée, polonaise et postfixée (fr) 폴란드 표기법 (ko) ポーランド記法 (ja) Prefix- en suffixnotatie (nl) Polish notation (en) Notacja polska (pl) Notação polonesa (pt) Польская запись (ru) Prefixnotation (sv) 波兰表示法 (zh) Польська нотація (uk) |
| owl:sameAs | freebase:Polish notation yago-res:Polish notation wikidata:Polish notation dbpedia-bg:Polish notation dbpedia-ca:Polish notation dbpedia-cs:Polish notation dbpedia-de:Polish notation dbpedia-eo:Polish notation dbpedia-es:Polish notation dbpedia-eu:Polish notation dbpedia-fa:Polish notation dbpedia-fr:Polish notation dbpedia-he:Polish notation dbpedia-hr:Polish notation http://ia.dbpedia.org/resource/Notation_polonese dbpedia-it:Polish notation dbpedia-ja:Polish notation dbpedia-ko:Polish notation dbpedia-la:Polish notation dbpedia-lmo:Polish notation dbpedia-nl:Polish notation dbpedia-nn:Polish notation dbpedia-no:Polish notation dbpedia-pl:Polish notation dbpedia-pt:Polish notation dbpedia-ru:Polish notation dbpedia-sh:Polish notation dbpedia-simple:Polish notation dbpedia-sr:Polish notation dbpedia-sv:Polish notation dbpedia-th:Polish notation dbpedia-uk:Polish notation dbpedia-vi:Polish notation dbpedia-zh:Polish notation https://global.dbpedia.org/id/22igA |
| prov:wasDerivedFrom | wikipedia-en:Polish_notation?oldid=1122064325&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Prefix-dia.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Polish_notation |
| is dbo:notableIdea of | dbr:Jan_Łukasiewicz |
| is dbo:wikiPageDisambiguates of | dbr:PN |
| is dbo:wikiPageRedirects of | dbr:Normal_Polish_notation dbr:Lukasiewicz_notation dbr:Łukasiewicz_notation dbr:Polish_Notation dbr:NPN_(notation) dbr:PN_(notation) dbr:Notacja_polska dbr:Polish_notation_string dbr:Polish_prefix_notation dbr:Polish_string dbr:Polish_string_notation dbr:Prefix_notation dbr:Prefixed_notation dbr:Warsaw_notation dbr:Prefix_expression dbr:Prefix_operator |
| is dbo:wikiPageWikiLink of | dbr:Propositional_formula dbr:Robert_S._Barton dbr:Modal_logic dbr:Normal_Polish_notation dbr:Preference-based_planning dbr:Binary_relation dbr:Culture_of_Poland dbr:Verb–subject–object_word_order dbr:Depth-first_search dbr:Index_of_logic_articles dbr:Index_of_philosophy_articles_(I–Q) dbr:Infix_notation dbr:List_of_logic_symbols dbr:Notation dbr:Timeline_of_Polish_science_and_technology dbr:Material_conditional dbr:Negation dbr:Order_of_operations dbr:Glossary_of_artificial_intelligence dbr:Lisp_(programming_language) dbr:Logical_conjunction dbr:Lukasiewicz_notation dbr:Shunting_yard_algorithm dbr:Stack-oriented_programming dbr:Ł dbr:Łukasiewicz_notation dbr:Function_application dbr:PN dbr:Tree_traversal dbr:UCBLogo dbr:Laws_of_Form dbr:Logic_alphabet dbr:Logical_biconditional dbr:False_(logic) dbr:Finitary_relation dbr:First-order_logic dbr:History_of_mathematical_notation dbr:History_of_philosophy_in_Poland dbr:Logical_connective dbr:List_of_English_words_of_Polish_origin dbr:Logical_disjunction dbr:S-expression dbr:Well-formed_formula dbr:Prefix_(disambiguation) dbr:Reverse_Polish_notation dbr:Head-directionality_parameter dbr:Iota_and_Jot dbr:Jan_Łukasiewicz dbr:Term_(logic) dbr:Hungarian_notation dbr:Polish_School_of_Mathematics dbr:Arithmetic dbr:Arthur_Prior dbr:Józef_Maria_Bocheński dbr:Binary_operation dbr:Polish_Notation dbr:If_and_only_if dbr:Operator_(computer_programming) dbr:Rebol dbr:Extension_method dbr:Eval dbr:NPN_(notation) dbr:PN_(notation) dbr:Outline_of_logic dbr:Notacja_polska dbr:Polish_notation_string dbr:Polish_prefix_notation dbr:Polish_string dbr:Polish_string_notation dbr:Prefix_notation dbr:Prefixed_notation dbr:Warsaw_notation dbr:Prefix_expression dbr:Prefix_operator |
| is dbp:notableIdeas of | dbr:Jan_Łukasiewicz |
| is foaf:primaryTopic of | wikipedia-en:Polish_notation |
